La squadra nazionale di calcio di Capo Verde è la selezione della Federação Caboverdiana de Futebol, fondata nel 1982 e ammessa alla FIFA nel 1986. Rappresenta Capo Verde nei tornei internazionali di calcio. La prima partita della nazionale, non riconosciuta dalla FIFA, si è giocata il 7 gennaio 1979 contro la Guinea-Bissau e si è conclusa con una sconfitta per 0-3. La prima partita riconosciuta dalla FIFA si è giocata l'8 febbraio 1984 contro la Sierra Leone e si è anch'essa conclusa con una sconfitta per 0-2. Nel novembre 2002 la squadra ha giocato per la prima volta al di fuori dell'Africa, affrontando la nazionale del Lussemburgo come avversario non africano. La partita è terminata 0-0. Una delle vittorie più memorabili è stata ottenuta il 31 marzo 2015 ad Estoril contro il Portogallo. Capo Verde ha sconfitto i padroni di casa per 2-0.
Non ha mai partecipato alla fase finale di un campionato del mondo, ma ha ottenuto alcuni risultati notevoli, come ad esempio un pareggio per 0-0 contro la nazionale del Portogallo durante il loro periodo di preparazione per il Mondiale 2010, in cui erano al completo.
Nelle qualificazioni per la Coppa d'Africa 2012, il Capo Verde è stato eliminato solo a causa del confronto diretto con il Mali.
La squadra raggiunse il suo più grande successo fino ad ora nel 2012 con la qualificazione alla Coppa delle Nazioni Africane 2013. La migliore posizione nella classifica mondiale FIFA è stata raggiunta nel febbraio 2014 con il 27º posto, la posizione più bassa finora è stata il 182º posto nell'aprile 2000.
Campionato mondiale di calcio
Nelle loro prime qualificazioni per la Coppa del Mondo di calcio del 2002 in Corea del Sud e Giappone, sono stati eliminati già al primo turno dall'Algeria, con un punteggio di 0-0 e 0-2.
Nelle qualificazioni ai mondiali di calcio del 2006 in Germania, Capo Verde è riuscita a passare alla fase a gironi dopo un pareggio per 1-1 e una vittoria per 3-0 contro il Swaziland. Con un quinto posto su sei squadre e dieci punti, ha superato le aspettative. Deveva cedere il passo, tra le altre, alla futura partecipante al mondiale il Ghana.
Nelle qualificazioni per il Mondiale in Brasile, Capo Verde si è qualificato temporaneamente ai play-off africani grazie alla vittoria per 2-0 nell'ultima partita contro la Tunisia. Capo Verde ha beneficiato della decisione di assegnare la vittoria per 3-0 contro l'Equatorial Guinea alla partita persa 4-3 il 24 marzo 2013, a causa della presenza di Emilio Nsue non abilitato a giocare. Tuttavia, la vittoria originale per 2-0 contro la Tunisia nell'ultima giornata è stata trasformata in una vittoria per 3-0 a favore della Tunisia, in quanto Capo Verde aveva schierato il giocatore non abilitato Fernando Varela. Di conseguenza, la Tunisia è stata dichiarata vincitrice del gruppo B e si è qualificata ai play-off africani al posto di Capo Verde.
WC Qual. Africa