Mongolia's new coalition government, led by newly appointed Prime Minister Nyam-Osor Uchral, who is the chairman of the ruling Mongolian People's Party (MPP), was sworn in on Saturday at the State Palace in the capital Ulan Bator.