Les échecs de López Fretes et de Veselinović n'empêchent pas l'arrivée d'un autre Yougoslave, Blagoje Vidinić, en 1976, qui devient le sélectionneur ayant séjourné le plus longtemps sur le banc des "Cafeteros", soit trois ans. Vidinić échoue à qualifier l'équipe colombienne pour la Coupe du monde 1978 en Argentine, et mène l'équipe à la Copa América 1979 où elle atteint le second tour.