Con motivo de los 400 años de fundación de Cali, en julio de 1937, se organizó un torneo internacional con equipos de México, Argentina, Ecuador y Cuba. Para esa competencia, la Adefútbol integró lo que se puede llamar el primer seleccionado nacional. La primera selección Colombia de manera oficial se conformó para la realización en Bogotá de los primeros Juegos Bolivarianos, como un homenaje de la Organización Deportiva Bolivariana (Odebo) a los 400 años de fundación de la capital del país, y que se llevaron a cabo entre el 6 de agosto de 1938, día del cuadricentenario de la ciudad, y el 22 del mismo mes. Finalizando la década de los 30, de aquellos días de regocijo por la aparición en el ámbito internacional se pasó a la permanente lucha de poder, precisamente por la evolución del fútbol en otras regiones del país En 1939, el Gobierno tuvo que intervenir porque se reclamaba para Medellín la sede de la Adefútbol. El respaldo fue para la entidad oficial. En 1944, las ligas de Cundinamarca, Valle del Cauca y Antioquia quisieron apoderarse de la Adefútbol, pero la FIFA envió una carta en la que refrendaba el visto bueno hacia el ente en Barranquilla. Por eso, al Suramericano de Chile se fue con un equipo netamente costeño. La década de los años 40 marcó la tendencia hacia el profesionalismo, que llevó al nacimiento de la liga profesional en 1948, con la creación de la Dimayor. Esto acrecentó las disputas intestinas entre la dirigencia del fútbol, por las cantidades de dinero que empezaban a ventilarse y, por ende, la lucha por el poder.