Fu costituita nel 1962 e nello stesso anno ottenne l'affiliazione alla FIFA. Non ha mai preso parte alla fase finale del campionato del mondo, ma ha raggiunto importanti traguardi a livello continentale, come la vittoria nella Coppa d'Africa 1972 e il successo nel torneo di calcio dei Giochi panafricani del 1965 (disputati in casa). I giocatori della selezione vengono soprannominati "Diables rouges" (Diavoli rossi), proprio come i calciatori del .