Tunisia begin their preliminaries in September for next year's African Nations Cup finals in Morocco.
The 64-year-old Leekens coached Belgium for two separate spells, first leading them to the 1998 World Cup and then taking charge again from 2010 to 2012 when he suddenly quit to take over at Club Bruges.
He was also briefly coach of Algeria for six games in 2003.
- Sports & Recreation
- African Nations Cup