La República Democrática del Congo tuvo su primer éxito internacional en la Copa Africana de Naciones 1968 celebrada en Etiopía, derrotando a por 1-0 en la final. La victoria más grande del equipo llegó el 22 de noviembre de 1969 cuando registro una victoria de local de 10-1 contra . Aunque un puñado de jugadores congoleños jugaban en Europa (particularmente en Bélgica) durante estos años. Los jugadores extranjeros eran retirados del mercado por obligaciones internacionales; una extraña excepción fue Julien Kialunda que representó a (como se conocía entonces en el país) en la Copa Africana de Naciones de 1972 cuando jugaba para el RSC Anderlecht.