A top U.N. envoy on Thursday stressed the need to protect Somalia's government so Ethiopian troops can pull out without leaving the country vulnerable to remnants of the ousted Islamic movement.

Francois Lonseny Fall, the Secretary General's special representative to Somalia, met with President Abdullahi Yusuf for the first time in the capital, where Somali troops took over last month with the help of Ethiopian troops.

"To see the president in Villa Somalia (the official residence of Somali presidents) is a very important step. We have to move step by step and we need all efforts to get this country rebuilt," Fall said before his closed-door talks with Yusuf.

Emerging 30 minutes later, Fall said that now that the government was installed in Mogadishu, "we need to protect them and also facilitate the withdrawal of Ethiopian troops. This is what everyone expects."

Click here to go to FOXNews.com's Africa Center.

The hope is that regional peacekeepers will move in quickly to fill the void the Ethiopian withdrawal would leave. But so far only Uganda has committed to contributing troops to the proposed African mission of 8,000 troops.

The potential for violence may be dissuading many countries from committing soldiers. A U.N. peacekeeping force that included American troops met disaster in Somalia in 1993, when militiamen shot down two U.S. Army Black Hawk helicopters and killed 18 U.S. troops.

On Wednesday, Prime Minister Ali Mohamed Gedi ruled out peace talks with the Islamic movement and expressed a desire to see the first African peacekeepers in Somalia by month's end. Ethiopia has said it can't afford to keep its troops in Somalia much longer.

There has been sporadic fighting since the government took over Mogadishu on Dec. 28. Leaders of the Islamic movement have pledged to carry on a guerrilla war as long as Ethiopian troops remain.

A day earlier, the Somali parliament stripped the speaker position from a top lawmaker who was closely associated with the Islamic movement, formally known as the Council of Islamic Courts.

The United States and the European Union said Wednesday's vote to fire Sharif Hassan Sheik Aden as speaker could hurt reconciliation efforts in the restive country. They said Aden was capable of pulling together moderate elements among the Islamists.

Aden had made several freelance peace initiatives with the Islamic Courts before Ethiopian-backed government forces ousted them in December from the capital, Mogadishu, and much of southern Somalia.

Somalia has not had an effective central government since 1991 when warlords overthrew longtime dictator Mohamed Siad Barre and then turned on each other, reducing this Horn of Africa nation to anarchy and clan-based violence.

Click here to go to FOXNews.com's World page.