Esa primera vez fue en el Preolímpico de 1959, buscando un cupo en los Juegos Olímpicos de Roma 1960. La selección Colombia la dirigía Gabriel Ochoa Uribe y tenía un reto muy complicado: vencer a Brasil. Y parecía que ese sueño se hacía realidad, pues el cupo se conseguía en una eliminatoria a ida y vuelta y en el primer encuentro, el 20 de diciembre de 1959, en El Campín, Colombia se impuso 2-0 con doblete de Fernando Home.	
Colombia-Brasil: el historial que tienen los partidos de Preolímpico