Det meddelar president Rumen Radev, och anger den 11 juli som troligt datum för omvalet.
Socialistpartiet förlorade närmare hälften av sina platser i parlamentet vid valet den 4 april, och sade den gångna helgen att det inte kan bilda en regering.
Tidigare har Bulgariens sittande premiärminister Boyko Borissov och hans parti Gerb misslyckats med regeringsbildning.