Affiliata alla FIFA dal 1962, ha partecipato a due fasi finali del campionato mondiale di calcio (2002 e 2018), raggiungendo i quarti di finale dell'edizione del 2002 (miglior risultato di sempre per una nazionale africana, insieme al del 1990 e al del 2010), edizione in cui sconfisse la campione del mondo e d'Europa in carica nella prima partita del torneo. Il miglior piazzamento in Coppa d'Africa è il secondo posto ottenuto nel 2002 e nel 2019. Ha vinto otto Coppe Amílcar Cabral.