Oppositionella Socialisterna och ett ytterhögerparti valde att rösta bort premiärminister Luís Montenegro och hans mitten-högerregering på tisdagen.
Minoritetsregeringen leddes av Socialdemokraterna, men den hade inte ens lyckats sitta vid makten i ett år. Regeringspartierna hade bara 80 av det portugisiska parlamentets 230 stolar.
Därmed tvingas Portugal hålla ett tredje parlamentsval på lika många år.
Anklagelserna mot regeringen rörde bland annat misstankar om en intressekonflikt som rör en advokatfirma med kopplingar till premiärministern.
Ett nyval väntar därmed om parlamentets talman så beslutar, troligen hålls det i maj.