The Congo national football team made its first ever appearance in February 1960 in a friendly against the Ivory Coast which they lost 4–2.[4] On 13 April, they defeated Reunion 4–1 in their first game to advance to the quarter-finals. In their quarter-final on 15 April, they defeated the Ivory Coast 3–2. On 17 April, they lost 5–4 to Cameroon and were beaten 8–1 by the host Madagascar in the third-place play-off on 19 April.
In April 1963 they entered another L'Amitié competition, this time in Senegal, and were drawn in a group with Tunisia, the Ivory Coast, Democratic Republic of Congo and Mauritania. They lost their opener 2–0 to Tunisia on 13 April but beat the Ivory Coast 3–2 the next day. On 15 April they beat their neighbour Congo Kinshasa 2–1, and then Mauritania 11–0 two days later, but did not advance to the next round.
In July 1965 the Congo held the 1965 All-Africa Games and were drawn in a group with Mali, Uganda and Togo. They drew 1–1 with Mali on 18 July and beat Uganda 2–1 the next day. On 21 July they drew 1–1 against Togo but advanced through to the semi-finals, where they beat the Ivory Coast 1–0 on 23 July. On 25 July the Congo drew 0–0 versus Mali in the final, but won the tournament by having won ten corners in the final compared to Mali's one.
On 11 January 1967 the Congo played their first non-African opposition, defeating Romania 1–0 in a home friendly. On 19 February 1967 the Congo travelled to Tunisia for their first ever African Cup of Nations qualifier, drawing 1–1. On 2 August 1967 they hosted a qualifier against Cameroon, and defeated them 2–1 to top their qualifying group and advance to their first finals.
The finals were held in Ethiopia in January 1968 and the Congo were drawn in a group with their neighbour Zaire, Senegal and Ghana. They lost the opener to Zaire 3–0 on 12 January and two days later lost 2–1 to Senegal. On 16 January the Congo were defeated 3–1 by Ghana and were knocked out.
The Congo hosted a friendly against Romania for the second successive year on 16 June 1968 and won 4–2. On 30 July 1968 they played their first ever South American opposition, losing a home friendly 2–0 to Brazil.
In 1972, the Congo won their only African Cup of Nations title. Congo defeated host Cameroon in the semi-final 1–0 before beating Mali 3–2 to claim the championship. On that squad was arguably Congo's most famous player, François M'Pelé, who starred for PSG in the 1970s.
In qualification for the 1998 World Cup, the Congo came within a win of qualifying for the final tournament. However, after home wins over Zambia, DR Congo and South Africa, Congo lost their final match 1–0 away to South Africa and was eliminated.
^Niger were awarded a 3–0 victory by forfeit after Congo refused to travel to DR Congo for their home match on 6 June, insisting that they play in Brazzaville.[5]