Tensions in the Red Sea region have been brewing for months but came to the fore when Turkish President Recep Tayyip Erdogan visited Sudan last month.
The visit, hailed as historic, was the first by a Turkish head of state since 1956 when Sudan gained independence.
Sudan’s official state news agency said the two countries agreed to set up a strategic planning group to discuss international affairs, and that they intended to conclude a military deal.
Among more than a dozen agreements signed by Erdogan and Sudanese President Omar al-Bashir was a deal to temporarily lease the Red Sea island of Suakin to Turkey.
Ankara and Khartoum said Turkey would rebuild the ruined, sparsely populated Ottoman island to increase tourism and create a transit point for pilgrims crossing the Red Sea to Islam’s holiest city of Mecca.
Read more at Aljazeera
Video: Ethiopia to ease tensions with Egypt over Nile dam