With more than 99% of the votes counted, the PS, lead by Prime Minister Antonio Costa, had secured 41.68% of the vote and an outright majority.