– Vi befinner oss i ett svårt politiskt läge, sade Stefan Lövfen på en presskonferens efter omröstningen i riksdagen.
– När vänstern förenas med extremhögern uppstår ett helt nytt läge i svensk politik.
Han konstaterade att det nu finns två alternativ: nya talmannensrundor eller extra val.
Regeringen har en vecka på att besluta sig för hur man ska gå vidare.
Löfven uttryckte dock skepsis inför möjligheten att bilda en ny regering via talmannen.
– Då ska vi komma ihåg att det här exakt samma riksdag med samma majoritetsfördelning som efter valet 2018. Då tog det fyra månader att bilda regering.
Statsministern utesluter inte "på något sätt" att han kommer att utlysa extra val.