De retour à la tête des Verts, Georges Leekens a déjà connu les déplacements en Afrique avec la sélection algérienne lors de son premier passage en 2003. Les statistiques sont plutôt bonnes puisque le coach belge avait voyagé à deux reprises avec l’Algérie : en Angola (1-1) et au Tchad (0-0). La mission face au Nigeria s’annonce toutefois nettement plus compliquée mais pas impossible pour autant.