El primer rival repetido fue Yugoslavia.

Colombia se enfrentó a ellos en su debut mundialista en Chile 1962, sufriendo una contundente derrota por 5-0. Veintiocho años después, en Italia 1990, el sorteo los volvió a emparejar en la primera ronda, y el resultado fue nuevamente una derrota para Colombia, esta vez por un marcador de 1-0.

Dado que Yugoslavia como país ya no existe, este cruce no podrá repetirse en el futuro.

El segundo rival recurrente es Rumania, con enfrentamientos en dos Mundiales consecutivos.

En Estados Unidos 1994, en uno de los partidos más recordados de esa generación, Colombia cayó por 3-1 ante una selección rumana liderada por Gheorghe Hagi. Cuatro años más tarde, en Francia 1998, la suerte volvió a ponerlos en el mismo grupo, y Rumania se impuso nuevamente, esta vez por 1-0. A diferencia de Yugoslavia, un tercer enfrentamiento contra Rumania en una fase de grupos es una posibilidad para el Mundial 2026, siempre y cuando la selección europea logre superar el repechaje de la UEFA y el azar así lo determine en el sorteo.