Questa sezione sull'argomento calcio è ancora vuota. Aiutaci a scriverla!
La nazionale olimpica esordisce a Los Angeles 1984. Nella fase a gironi arriva terza, con una vittoria contro l'Iraq e due sconfitte contro Canada e Jugoslavia. A Sydney 2000 ottiene un risultato storico per il calcio africano. Dopo una fase a gironi terminata al secondo posto grazie a cinque punti, ai quarti vince contro il Brasile per 2-1. In semifinale vince nuovamente, contro il Cile, per 2-1. In finale, contro la Spagna finisce i tempi supplementari sul 2-2 e si porta ai rigori, dove riesce a vincere la Medaglia d'oro, unica squadra africana, insieme alla Nigeria a riuscire nell'impresa.
Come da regolamento FIFA, si considerano «maggiori» tutte quelle nazionali che parteciparono ai tornei olimpici di calcio tra il 1908 e il 1948. Dal 1952 in poi le partecipanti al torneo olimpico vengono definite «nazionali olimpiche».