Enkhbold's approval follows a crisis triggered by the resignation of 10 MPRP ministers in the coalition cabinet, which led to the collapse of the government and prompted protests by supporters of the opposition Motherland Democratic Coalition.
Enkhbold must now form a new government that can win the approval of parliament, in which the MPRP holds 38 of the 76 seats.
The main parties that joined the MPRP in the old coalition have reportedly refused to join any new government.
Mongolia was led by the communist predecessors of the MPRP as a one-party Soviet satellite state from 1921 until economic and political reforms began in the 1990s.
RFE/RL Central Asia Report
SUBSCRIBE For regular news and analysis on all five Central Asian countries by e-mail, subscribe to "RFE/RL Central Asia Report."