Laget kallas antingen "Tubarões Azuis" (blåa hajar) eller "Crioulos" (kreoler), och kontrolleras av Federação Caboverdiana de Futebol. Kap Verde har aldrig deltagit i VM i fotboll. Laget kvalificerade sig nästan för African Nations Cup 2006, laget låg då under en period tvåa i sin grupp efter Sydafrika. De lyckades för första gången kvalificera sig till Afrikanska mästerskapet 2013, där de lyckades nå kvartsfinal.