The three leaders agreed to improve regional stability as Somalia battles with the al-Shabab armed group.
Traffic through Suez Canal has slowed, driving the cost of goods up, and impacting the two countries’ economies.
Ties between Egypt and Somalia have grown this year over their shared mistrust of Ethiopia.
Biden administration approves $1.3bn in military aid for Egypt, despite reports that rights abuses remain widespread.