No obstante, Colombia tuvo que esperar hasta fines de la década de 1980 para llegar a un plano destacado a nivel internacional, cuando llegaron el entrenador Francisco Maturana y una generación de jugadores como Carlos Valderrama (elegido el mejor jugador sudamericano en 1987 y 1993), René Higuita, Freddy Rincón, Leonel Álvarez, Arnoldo Iguarán, Albeiro Usuriaga, Faustino Asprilla, Adolfo Valencia, entre otros. Así, el primer gran logro de esta Selección fue en la Copa América 1987, torneo en el que derrotó 2-1 al local Argentina en disputa por el tercer puesto. La selección argentina contaba en sus filas con jugadores de alto nivel, algunos de los cuales habían sido campeones en la Copa Mundial de Fútbol de 1986.