The three leaders agreed to improve regional stability as Somalia battles with the al-Shabab armed group.
The Somali government’s offensive against al-Shabab is faltering because of the divisive tactics deployed.
Ties between Egypt and Somalia have grown this year over their shared mistrust of Ethiopia.
Ethiopia agreed to lease 20km (12 miles) of coastline from Somaliland in exchange for recognition of its independence.