Mongolia's parliament has voted to dismiss the prime minister, who has been under fire for alleged corruption within his administration and who faced criticism for drastically slower economic growth.

The parliament voted 36-to-30 on Wednesday to dismiss Prime Minister Altankhuyag Norov.

That leaves a deputy prime minister temporarily in charge and hands the fractured ruling party and its allies the task of negotiating a replacement.

The country's anti-corruption agency is investigating one of Norov's senior aides, former Environment Minister Gansukh Luumed, over alleged embezzlement of coal subsidies earmarked for impoverished residents of the Mongolian capital.

Norov's critics also accuse the ex-prime minister of nepotism and allowing relatives to enrich themselves through government contracts.