Mauritania's new ruling military junta has named Moulaye Ould Mohamed Laghdaf, a former ambassador to Belgium, as prime minister, state news agency AMI said.
General Mohamed Ould Abdel Aziz, who ousted President Sidi Mohamed Ould Cheikh Abdallahi last week, has promised to hold fresh presidential elections in the oil-producing northwest African country as soon as possible.
A broad majority of both chambers of parliament have thrown their weight behind the coup, which followed a political crisis in which Mr Abdallahi named two governments in quick succession in recent months before sacking the heads of the armed forces.
Mr Abdel Aziz has been meeting the heads of various political parties this week, aiming to garner support for a new government which his self-styled State Council has said it will appoint to rule the country until a presidential election can be held.
Mr Abdel Aziz also sent delegations to fellow Arab and African countries, hoping to explain his reasons for staging the coup and mollify an international community that has largely condemned the ousting of Mauritania's first democratically-elected leader.