Pour la Coupe du monde 1986, l'équipe de Colombie échoue aux barrages continentaux contre le Paraguay. À la Copa América 1987, elle termine troisième, battant l'Argentine (2-1). En 1989, elle est éliminée au premier tour de la Copa América.