Mogadishu: Somali President Abdullahi Yusuf Ahmed Tuesday was in crucial talks with leaders and clan chiefs to appoint a new prime minister.

Yosuf's talks with lawmakers and clan leaders in Baidoa came after prime minister Ali Mohamed Gedi resigned following a feud with the president.

Education Minister Ismail Mohamed Hurre said the president is consulting officials and leaders "to get the proper person for the premiership post".

"We are using this opportunity to reconcile and promote development ... hostile talk is over," he added.

Yusuf had accused Gedi of failing to end the insurgency in Mogadishu. On Monday he appointed Gedi's deputy, Salim Aliyow Ibrow, as prime minister.