Hur hans regering kommer att se ut är dock oklart, den nye ledaren måste nämligen handskas med ytterhögerpartiet Chega som fyrdubblade sitt stöd i valet som hölls tidigare i mars.
51-årige Montenegro och hans mitten/höger-koalition Demokratisk allians (AD) fick flest röster efter en kampanj med löften om ekonomisk tillväxt via lägre skatter och förbättringar inom vård och skola.
Den nye premiärministern ska presentera sin nya regering den 2 april, sade han till ett pressuppbåd på onsdagskvällen efter ett möte med landets president Marcelo Rebelo de Sousa. För att få en majoritetsregering som inte inkluderar PS skulle AD behöva stöd av Chega, som gick framåt på ett budskap om hårdare tag mot migranter och brott.
Montenegro har dock uteslutit att regera tillsammans med Chega, i stället siktar han mot en minoritetsregering.