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.
En 2013 bajo la orientación de José Pékerman, Colombia enfrentó a Serbia por juego amistoso en de Barcelona, con saldo de 1 - 0 a favor de la Tricolor. Los serbios son otra de las naciones de la antigua Yugoslavia.