Det för att skapa en stabil regering – och för att hindra Kataloniens försök att nå självständighet.
Tillsammans skulle de tre nå över 250 av parlamentets 350 mandat.
– Vi föreslår den här pakten... så att ingen utnyttjar denna svaghet, osäkerhet och instabilitet för att bryta upp landet, säger han.
Ska påbörja samtal
PP-ledaren, premiärminister Mariano Rajoy, kommer att möta socialistledaren Pedro Sanchez under onsdagen för att påbörja samtal om ett samarbete.
Både PSOE och vänsterpartiet Podemos har tidigare sagt att man inte släpper fram PP – som blev största parti i valet – till regeringsmakten, och socialistledaren Pedro Sanchez var snabb att avvisa förslaget om en trepartiregering.
– Socialistpartiet ska arbeta för en ny regering, en förändringens regering, med progressiva idéer och förmåga till dialog, sade Sanchez.