The gathering is held every four years after the FIFA World Cup tournament.
The objective of the symposium is to create a platform for technical and tactical analysis of the first World Cup organised on the African continent.
In view of the development of football in Africa, the symposium will be about security, organisation, infrastructure, medical care and other issues.
Mosimane and Letsoaka left for North Africa on Monday night, just a few hours after the Bafana head coach arrived from a 13-hour flight from Sierra Leone.
The symposium runs from 13 to 15 October.
Fifty-three national associations affiliated to CAF - including the five that were at the 2010 Fifa World Cup tournament, South Africa, Algeria, Cameroon, Ghana, Ivory Coast - will be represented by their head coach and technical director.
Confederation of African Football (CAF) president Issa Hayatou will open the workshop on Wednesday in Cairo.
Coaches Vicente Del Bosque Gonzalez and Hassan Shehata will be the special guests at the symposium.
Del Bosque guided Spain to victory in the 2010 FIFA World Cup, while Shehata led Egypt to their third consecutive continental crown in the Orange African Cup of Nations 2010 in Angola earlier this year.
The two strategists will share their experiences with participants at the two-day seminar.