No dia 14 de outubro de 2012, a Seleção alcançou um facto histórico, qualificando-se pela primeira vez aoCampeonato Africano das Nações, competição de maior renome daCAF, e a uma fase final de uma competição internacional ao comando do treinadorLúcio Antunes, num jogo disputado com a equipa dosCamarões, em Yaoundé.
Apesar da derrota na 2.ª mão em Yaoundé por 2-1 consentida nos últimos minutos, os "Tubarões Azuis" beneficiaram da vitória alcançada em casa no estádio da Várzea por 2-0. É de realçar que o golo apontado em Yaoundé foi do jogadorHéldon, através da marcação de um livre direto.
Em 2024, a seleção supera a campanha de 2013 e faz a sua melhor campanha no Campeonato Africano das Nações. Ao comando do treinadorBubista, a seleção qualificou-se para o torneio, foi sorteada no pote 3 e ficou no Grupo B, junto comGana,Egito eMoçambique. Estreou no dia 14 de janeiro, onde, surpreendentemente, venceu Gana por 2-1. Na rodada seguinte, aplicou uma goleada de 3-0 em Moçambique, garantindo a classificação direta no grupo, e por fim, empatando com Egito por 2-2, terminando como líder do grupo, obtendo 7 pontos. Nos Oitavos de Final, enfrentou aMauritânia que também foi uma surpresa por ter eliminado aArgélia na fase de grupos. Durante a partida, aos 87 minutos, o guarda-redes mauritanianoBabacar Niasse comete uma penalidade, eRyan Mendes converte, decretando a classificação por 1-0 dos "Tubarões Azuis". Nos Quartos de Final, enfrentaram aÁfrica do Sul numa partida que durou 120 minutos sem golos. No momento dos pontapés da marca de grande penalidade, o guarda-redes sul-africano Ronwen Williams também fez história e defendeu 4 de 5 cobranças cabo-verdianas, culminando na eliminação da seleção através dos pontapés da marca de grande penalidade. Apenas Bryan Teixeira conseguiu converter a única cobrança para Cabo Verde. A disputa por pênaltis terminou em 2-1, terminando assim a campanha histórica.[2]
Em março de 2016, Cabo Verde tornou-se a melhor seleção africana na classificação da FIFA, ocupando a 31ª posição. Esta foi a primeira vez que os "Tubarões Azuis" alcançaram o topo doranking do continente.[3] No entanto, a melhor posição histórica na tabela foi o 27º posto, em fevereiro de 2014.
Em 13 de outubro de 2025, Cabo Verde classificou-se para aCopa do Mundo FIFA de 2026, a primeira da história da seleção. A qualificação foi confirmada após vencerEssuatíni por 3 a 0, com gols marcados por Dailon Livramento, Willy Semedo eStopira.[4] Com isso, tornou-se a segunda menor nação a qualificar-se para uma Copa do Mundo, com uma população de pouco menos de 525.000 habitantes, sendo superada apenas pelaIslândia, que tinha cerca de 334.000 residentes quando disputou aedição de 2018, naRússia.[5][6]