El primero de carácter oficial, lo jugó ante Uruguay el 2 de julio de 1916 en la misma ciudad durante el Campeonato Sudamericano 1916, cuando cayó 4:0, correspondiente al partido inaugural de la primera edición. En septiembre de 1963, el equipo disputó dos partidos amistosos contra Costa Rica, perdiendo el primero y ganando el segundo. La final se disputó contra Perú; el primer partido se ganó 1-0 en Bogotá, y el segundo se perdió 2-0 en Lima. En su segundo partido, empató 3:3 ante México. En 1969, la Federación decidió aumentar el número de partidos de la Selección de Colombia tras el amistoso con México el 16 de octubre de 1968. En 1969, Colombia inició una larga serie que la llevó al campo siete veces antes de participar de las eliminatorias de México 1970. El objetivo de esta serie de amistosos fue preparar al equipo, mejorar sus condiciones y seleccionar a los jugadores para las eliminatorias. El 20 de febrero de 1969 enfrentó un amistoso frente a la selección de la URSS, ante la que perdió 1-3 en Bogotá. 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.

En julio de 1965, la Selección volvió a jugar para la Clasificación para la Copa Mundial de Fútbol de 1966. Incluido en el grupo con Chile y Ecuador, Colombia debutó con una derrota por 1-0 en casa ante Ecuador, el partido posterior vio una victoria contra Chile en Barranquilla y luego siguieron dos derrotas. Chile. Sin embargo, logró vencer a la selección de Ecuador, empatar contra Bolivia, lo que le alcanzó para acabar en el quinto lugar y obtener la Copa Mariscal Sucre destinada al mejor equipo bolivariano en el torneo. Para finalizar la competencia fue una victoria por (4-1) sobre Ecuador, gracias al cual Colombia evitó los dos últimos lugares de la clasificación, terminando quinto de 7 selecciones. El 30 de noviembre de 1872, Escocia e Inglaterra disputaron el primer partido oficial entre selecciones nacionales, encuentro que concluyó en empate sin goles. El 9 de noviembre de 2022, en una conferencia de prensa, se confirma un nuevo equipo en Querétaro, bajo el mote de «Conspiradores». El 1.º de noviembre de 1985 se selló la eliminación de Colombia del Mundial del que debía haber sido anfitriona a manos de Paraguay.

En 1949 se produjo un cisma dentro del fútbol colombiano que vio la División Mayor del Fútbol Colombiano (Dimayor) separarse de la propia Federación Colombiana de Fútbol, por lo tanto, la FIFA decidió suspender a Colombia de las actividades internacionales. Archivado desde el original el 24 de abril de 2014. Consultado el 12 de enero de 2013. ,Página oficial de la FIFA (ed.). El 6 de abril de 1949, la Selección disputa su primer juego en la era profesional por el Campeonato Sudamericano, cayendo 0-3 contra Paraguay. En 1957, después del largo período de ausencia, el equipo nacional de mayores de Colombia encabezado por el nuevo entrenador Pedro Ricardo López reanudó su participación en el Campeonato Sudamericano 1957, donde viajaron a Lima para jugar en el torneo. En junio de 1957, Colombia se enfrentó a su primer torneo de Clasificación para la Copa Mundial de Fútbol, las rondas preliminares de Suecia 1958: debutó con un empate (1-1) con Uruguay en Bogotá. Sin embargo, a diferencia de la Liga de Campeones, la Ruta de Campeones solo será disputada por los equipos que hayan perdido partidos de clasificación en la Liga de Campeones y, por lo tanto, han sido relegados directamente a la Liga Conferencia de la UEFA.

La clasificación de seis equipos a la fase final se sustituyó por una liguilla de cuatro equipos. El 27 de mayo de 1973, con el éxito sobre Haití 2-1, con goles de Jaime Morón y José Ernesto Díaz, Colombia volvió a ganar un partido después de casi cuatro años; el último había sido un triunfo 3-0 ante Venezuela el 27 de julio de 1969). Comenzó entonces la Clasificación para la Copa Mundial de Fútbol de 1974, en la que compartió grupo con Ecuador y Uruguay. El debut fue Colombia contra Paraguay, el partido fue ganado 1-0 con gol de José Ernesto Díaz. 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. El combinado chileno venció a Colombia (5-2) en la ida en Santiago, clasificando a la Copa América luego del empate 0-0 en Bogotá. 1984 C. D. Antequerano R. S. D. Alcalá 2-2 0-0 (t. La Liga Aquea era una confederación en la que cada Estado o ciudad miembro era autónomo, pero todos los miembros participaban en el Consejo que se reunía dos veces al año para formular la política exterior común y para promulgar la legislación relativa a cuestiones económicas tales como la moneda.