Para su debut enfrentaron a los Emiratos Árabes Unidos, en un encuentro disputado el 9 de junio en el estadio Renato Dall’Ara, futbol store los colombianos lograron llevarse la victoria de 2-0 con goles de Bernardo Redín y Carlos Valderrama. Los dirigidos por Francisco Maturana viajaron hasta Italia para componer el grupo D junto a Yugoslavia (que terminó 5.º en el certamen), Alemania (quién se postró campeona del certamen) y los Emiratos Árabes Unidos. Colombia logra clasificar por segunda vez a una Copa Mundial luego de haber quedado primero del Grupo 2 con 2 victorias, 1 empate, 1 derrota y haber ganado la repesca intercontinental frente a una selección de Israel que encabezó el grupo en la fase final por la Clasificación de OFC para la Copa Mundial de Fútbol de 1990, Colombia derrotó a la Selección de Israel 1-0 en el partido de ida en Barranquilla, en el partido de vuelta empataron 0-0 en la ciudad israelí Ramat Gan, dejando un global de 1-0 a favor de Colombia. En el equipo madrileño únicamente quedaba el veterano Paco Gento como representación de la dorada generación madridista, y se convirtió en el jugador que más veces ha ganado la Copa de Europa con los seis campeonatos, récord aún vigente en la actualidad.
Estos equipos todavía usan esos diseños en la actualidad. Aún era dirigida por Maturana quien impuso un estilo particular de «toques» (sucesión de pases cortos), haciendo parte de los equipos favoritos antes de comenzar la fase final. Clasificó nuevamente cuatro años más tarde para el Mundial 1994 en Estados Unidos después de vencer a Argentina 5-0 en el estadio Monumental de Buenos Aires durante la última fecha de esta fase eliminatoria. Colombia, que había llegado con un amplio favoritismo por la prensa local e incluso por Pelé, luego del 5-0 sobre Argentina en la fase clasificatoria, se iba eliminada en la primera fase. Sin embargo, después del fin de la Primera Guerra Mundial en 1919, la liga se amplió a 22 equipos, por lo que el Chelsea fue invitado a permanecer en el máximo circuito. Sin embargo, sus dos primeros años de vida se saldaron sin títulos. Pogba continuó en la banca durante los siguientes juegos hasta el partido del United contra el Liverpool, donde Manchester United perdió 3-1. Poco después de este partido, sin embargo, Mourinho fue despedido como entrenador del Manchester United, camiseta retro chelsea y Ole Gunnar Solskjær fue nombrado gerente interino un día después.
De no marcar ningún gol, el partido se definiría por lanzamientos desde el punto penal, pero esto no fue así ya que en el minuto 106 el jugador camerunés Roger Milla tras una jugada individual anotó el 1-0 y este mismo en el minuto 109 marcó el 2-0, aprovechando un error en la salida del arquero René Higuita. En la disputa por la final, en el tiempo regular igualó 0-0 pero tras un gol agónico de Lautaro Martínez en el minuto 112 para la Selección de Fútbol de Argentina, Colombia quedó subcampeona. Él anotó el cuarto gol en una famosa victoria por 4-1 sobre el Arsenal que fue la mayor derrota en la liga en su casa durante 38 años, siendo este su partido número 50 de la Premier League para los azules. En este partido se destacó la participación del guardameta colombiano Faryd Mondragón, quien fue la gran figura de su equipo ya que atajó numerosas ocasiones de gol, evitando así una goleada.
En el primer partido, Colombia cayó goleada 1-3 a manos de Rumania, con un espectacular gol de Gheorghe Hagi colgando al guardameta Óscar Córdoba. El partido se llevó a cabo el 26 de junio, la selección de Inglaterra abrió el marcador al minuto 20 con gol de Darren Anderton y nueve minutos más tarde, David Beckham marcó el segundo gol en una jugada de tiro libre. En la fecha 2, Colombia se enfrentó a Costa Rica en Glendale logrando golear a los ticos por 3-0 con goles de Luis Díaz de penal mientras que Davinson Sánchez anotó de cabeza nuevamente de pelota quieta y Jhon Córdoba cerró la goleada, consiguiendo la clasificación a cuartos de final anticipadamente, en la última fecha en Santa Clara la tricolor cerró la fase de grupos enfrentando a Brasil con el objetivo de quedar primero del grupo donde igualaron 1-1 con goles de Raphinha de tiro libre adelantando a la Canarinha, pero Daniel Muñoz igualó el encuentro, logrando la primera posición del grupo con 7 unidades. En cuartos de final, la Tricolor, enfrentó a Panamá en Glendale donde goleó a los canaleros por 5-0 con goles de Jhon Córdoba, James Rodríguez de penal, Luis Díaz, Richard Ríos y Miguel Borja también de pena máxima, clasificando a semifinales de la Copa América.