Trận thi đấu quốc tế đầu tiên của đội tuyển Congo là trận đấu gặp Réunion vào năm 1960. Thành tích tốt nhất của đội cho đến nay là chức vô địch Cúp bóng đá châu Phi 1972 và tấm huy chương vàng của đại hội Thể thao toàn Phi 1965.