Erdogan will be accompanied by a large delegation of Turkish officials and business figures, as his country seeks to wrap deals with various stakeholders in different sectors.
The Turkish president is expected to sign a raft of cooperation deals in each state.
The visit will be dominated by business forums aimed at discussing investment.
Earlier this year, Erdogan visited Africa and pledged to boost Turkey’s links with the continent.
The Sudanese Ministry of Foreign Affairs has welcomed the visit by President Erdogan, saying it constitutes a new qualitative development in the bilateral relations, with a number of agreements and memorandums of understanding set to be signed.