Entre los hechos destacados de esa generación se encuentran el escorpión del guardameta René Higuita durante un partido amistoso ante la Selección de Inglaterra en el estadio de Wembley, que más tarde sería elegida como la mejor jugada hecha en toda la historia del fútbol. Varios de los jugadores de la Selección dirigida por Luis Alfonso Marroquín, como René Higuita, John Jairo Tréllez y Wilmer Cabrera, serían piezas clave de la Selección que descolló a partir de la Copa América 1987 celebrada en Argentina, en la que ocupó el tercer puesto. Semanas previas al primer partido por la eliminatorias hacía el próximo mundial, a celebrarse ante Bolivia en la Paz; el director técnico para ese entonces, cometió un hecho no deportivo, que obligó a la Federación a desafectarlo de su cargo como entrenador de la absoluta. La selección inició un nuevo camino rumbo a la Copa América 2019 y las eliminatorias a Catar 2022 con Arturo Reyes como director técnico interino en los amistosos de septiembre y octubre de 2018 donde enfrentó a Venezuela con una victoria 2-1, un empate con Argentina y en octubre se enfrentó a Estados Unidos donde ganó por 2-1. Los amistosos de este año finalizaron con victoria 3-1 ante Costa Rica.
En 1976, la selección jugó un partido contra Uruguay en Bogotá, perdiendo por 1-2. Después abordó el torneo clasificatorio para el campeonato del mundo de 1978; en el debut empató 0-0 en casa ante Brasil. La noche mágica para Comunicaciones parecía que no iba a existir, necesitaba 3 goles y era el minuto 17 de la segunda parte, pero esa noche si llegó y de la mano de un José Manuel Contreras inspirado llegó el 1-1 con un soberbio cabezazo, la afición blanca siguió con el aliento incondicional al Club y al minuto 22 del segundo tiempo con un balazo de más de 35 metros nuevamente Contreras anotaba y ponía el 2-1 para Comunicaciones y la esperanza en el corazón de todos los hinchas albos que se podía remontar. Destacados mediocampistas defensivos que han utilizado dicho número son Marcelo Díaz, Gonzalo Espinoza y Lorenzo Reyes, todos campeones con el club.
En 2003, como campeones de la Copa América, a la Selección Colombia le correspondió participar en la Copa FIFA confederaciones, la cual se disputó en 2003. El torneo comenzó el 18 de junio y concluyó el 29 de junio, por lo que el conjunto colombiano viajó hasta Francia para ocupar un cupo del grupo A formado por Francia, Nueva Zelanda y Japón y la escuadra nacional. El 3 de junio de 2019, la selección jugó un amistoso con Panamá previo a la Copa América 2019 en el El Campín de Bogotá, ganando por 3-0. El 9 de junio visitó a Perú en Lima en su último juego preparatorio donde ganó 0-3. El 15 de junio, la selección debutó en la Copa América 2019 enfrentando a Argentina en donde venció por 0-2. El 19 de junio se enfrentó a Catar donde el juego estuvo muy parejo, pero al final ganó Colombia 1-0. La selección finalizó la fase de grupos el 23 de junio enfrentando a Paraguay al cual ganó Colombia por 1-0. Con este triunfo, Colombia se ubicó como líder del grupo B con 9 puntos.
El debut fue Colombia contra Paraguay, el partido fue ganado 1-0 con gol de José Ernesto Díaz. Después de la Copa América 2019, la selección afronto duelos amistosos en el mes de septiembre donde se enfrentó en Miami a la actual campeona de América: Brasil, donde igualaron 2-2. El 10 de septiembre en Tampa se enfrentó a Venezuela, partido que terminó 0-0. El 12 de octubre, la selección afronto duelos amistosos en Europa, en Alicante enfrentó a Chile donde igualaron 0-0. El 15 de octubre se enfrentó en Lille a Argelia donde el técnico Carlos Queiroz experimentó y cambió la formación a un equipo alterno, la selección cayó goleada por 3-0. En noviembre del mismo año, la selección derrotó en Miami a Perú por 1-0. El 19 de noviembre en Harrison enfrentó a Ecuador donde venció por 1-0, cerrando el año 2019 con un saldo de 8 victorias, 4 empates y 2 derrotas. En 2014, en vísperas del torneo orbital a disputarse en Brasil, aparecieron lesiones de hombres claves para la Selección como las de Radamel Falcao García, Edwin Valencia, Aldo Leao Ramírez, Luis Amaranto Perea y la desafectación de Luis Fernando Muriel. En la cita orbital llegó hasta la ronda de octavos de final, siendo eliminada por Inglaterra desde los lanzamientos del punto penal, luego de un polémico arbitraje del estadounidense Mark Geiger invalidando un gol legítimo de Carlos Bacca en tiempo extra.
