Nepal's new Maoist Prime Minister Baburam Bhattarai expanded his two-member Cabinet Sunday, appointing 13 new ministers.

Mr. Bhattarai named Narayan Kaji Shrestha from his United Communist Party of Nepal as the deputy prime minister and foreign minister.

The Cabinet now has seven members from the Maoist party and eight from an alliance of small parties.

Baburam Bhattarai assumed office last week. He replaced former prime minister Jhalnath Khanal, who resigned on August 14 after failing to advance the country's peace process stalled by deep differences between political parties. They disagree over the shape of the new constitution and the fate of about 19,000 former Maoist fighters who are living in camps.

The Maoists have the most seats in parliament, but not enough to govern alone. They were allowed to join the government after a 2006 peace deal ended their decade-long insurgency that claimed more than 13,000 lives.