Trận đấu quốc tế đầu tiên của đội tuyển Cabo Verde là trận đấu gặp Guiné-Bissau vào năm 1979. Thành tích tốt nhất của đội cho đến nay là lọt vào tứ kết Cúp bóng đá châu Phi 2013 ở ngay lần đầu tham dự giải.