Beskedet kom på tisdagskvällen, lokal tid, efter att kung Felipe VI meddelade att ingen premiärministerkandidat lyckats samla tillräckligt mycket stöd efter dagens samtalsrundor för att en förtroendeomröstning ska kunna hållas i parlamentet.
Strax därpå meddelade socialistledaren Pedro Sánchez att ett nyval kommer att hållas, enligt nyhetsbyrån.
– Det har varit omöjligt att fullfölja det mandat som vi fick av det spanska folket den 28 april. De har gjort det omöjligt för oss, säger Sánchez och syftar på oppositionspartierna.
– Det finns ingen majoritet i parlamentet som garanterar bildandet av regering, vilket tvingar oss till nyval den 10 november