Los encuentros futbolísticos entre Colombia y Venezuela, conocido como «clásico de la frontera» iniciaron el 23 de febrero de 1938 durante los IV Juegos Centroamericanos y del Caribe realizados en Panamá.

Con 46 partidos jugados hasta la actualidad, Colombia es el rival más recurrente en la historia de la selección venezolana, y Venezuela el quinto en la colombiana.

El mismo año se juega en Bogotá por los I Juegos Bolivarianos, dándose la primera victoria para Colombia 2:0.

Hasta 1970, los enfrentamientos fueron frecuentes en juegos bolivarianos, centroamericanos y en torneos juveniles.

[2]​[3]​ En 1969 se enfrentan por primera vez en las eliminatorias de la Copa Mundial de Fútbol y en 1979 en Copa América.