En , le Cap-Vert revient sur la scène internationale en s'engageant dans la campagne qualificative pour la CAN 2000, dont le Ghana et le Nigeria sont les deux pays coorganisateurs. Opposé au Mali lors du premier tour, les "Tubarões Azuis" sont sèchement éliminés (défaite 3-0 à Bamako, nul 0-0 à Praia).