Samtliga 54 Fifa-affilierade CAF-medlemmar var anmälda till att delta i kvalspelet. Zimbabwe var det enda laget som ej fick delta i spel på grund av en obetald lön till lagets dåvarande före detta förbundskapten José Claudinei.[1]
Fifas världsranking för herrar för juli 2015 låg till grund för vilka lag som deltog i den första omgången, och vilka lag som avancerade direkt till den andra omgången. Lagen som var rankade på plats 1–27 avancerade direkt till den andra omgången, och lag rankade 28–53 spelade om de återstående 13 platserna till den andra omgången. Listan nedan visar de deltagande landslagen, sorterade efter rankingnummer (som står inom parentes).
Niger måste delta i den första omgången då laget hade färre rankingpoäng än Benin och Libyen. Samtliga tre lag stod på rankingplats 96, men Benin hade 345,46 poäng, Libyen 345,35 poäng och Niger 345,31 poäng. Fifa rundar av rankingpoängen till närmsta heltal (i detta fall 345 poäng).