Samarbetet väntas bli offentligt under en presskonferens senare på tisdagen.
Enligt tidningen La Vanguardia , som också hänvisar till källor, rör det sig om en preliminär uppgörelse vars exakta innehåll ännu inte är bestämt.
Spanien höll i söndags ytterligare ett val, det fjärde på lika många år. PSOE:s ledare Pedro Sánchez lyckades inte bilda någon regering efter det förra valet och utsikterna har inte blivit bättre efter att väljarna sade sitt i helgen.
Även med Unidas Podemos 35 mandat saknar Sánchez fortfarande majoritet i parlamentet. Det är dock inte känt om uppgörelsen omfattar fler partier.
ANDRA LÄSER
