L’équipe nationale figure dans le « groupe 7 » aux côtés du Gabon, de la Guinée Equatoriale et de la Sierra-Leone. Les 49 équipes devant participer aux phases éliminatoires ont été réparties sur dix groupes à quatre équipes, en plus de trois autres groupes comprenant chacun trois équipes. Les vainqueurs des 13 groupes, le tenant du titre (le Sénégal ou le Cameroun) et le pays hôte (Tunisie), ainsi que les meilleurs deuxièmes des groupes à quatre équipes, sont qualifiés pour la phase finale. Ces derniers seront départagés par le plus grand nombre de points, la meilleure différence de buts, le plus grand nombre de buts marqués, et éventuellement un match d’appui.
A rappeler que lors des éliminatoires de la 23-ème can-2002 qui se déroule actuellement au mali, le onze national, qui figurait dans le groupe C s’était incliné face au Gabon (matchs aller et retour). Le Kenya et la Tunisie faisaient partie également de ce groupe.