Egypt’s Prime Minister Ahmed Shafiq resigned from his post on Thursday to be replaced by Essam Sharraf, the former transport minister.
Shafiq was appointed by deposed president Hosni Mubarak as a concession to opposition protesters in the final days before he stepped down in mid-February.
But the move was insufficient for the Muslim Brotherhood and other political groups who wanted a clean break from the Mubarak regime, with which Shafiq had been closely associated.
His departure came on the same day as Turkey’s President Abdullah Gul visited Egypt.
He is in the country to talk to military leaders and political groups.
President Gul told reporters: “The transition must be transparent and open. If it doesn’t meet the expectations of the people it will fail.”
Turkey is often held up in the West as a model for democracy in Muslim nations.