El 25 de junio de 1991, Eslovenia se independizó de Yugoslavia, nación a la que Colombia enfrentó en cuatro oportunidades con un saldo de tres victorias para los europeos y un empate.
El primero fue en el Mundial Chile 1962 y Colombia perdió 5-0, luego se volvieron a ver las caras en amistoso en Bogotá en 1977 con victoria para los europeos 0-1. En el Mundial Italia 1990 Yugoslavia se impuso 1-0 y el último duelo fue en 1998, 0-0 en El Campín.