Passos Coelho would be the first leader in Europe to be re-elected after imposing hardships on voters under international bailout packages that followed the start of the sovereign debt crisis in 2009.