Det sade han enligt Aftonbladet.
Enligt Löfven står överenskommelsen med Miljöpartiet, Centerpartiet och Liberalerna fast och han kommer att kunna säga mer i morgon, onsdag.
Han sade att samtal mellan S och V pågår men hur de förs håller han för sig själv.
På frågan om han nu tror att Vänsterpartiet släpper fram honom som statsminister sade han att han inte kan vara säker på det (att de "trycker gult" i riksdagsomröstningen).
"Den bollen ligger hos dem, jag har inga besked från dem om hur de kommer att rösta", sade han.