Considerado um adversário relativamente tradicional, a Colômbia acabou sendo a adversária do milésimo jogo da seleção brasileira. A primeira partida entre essas duas seleções ocorreu no dia 21 de janeiro de 1945 em Santiago, Chile e foi válida pelo Campeonato Sulamericano. Vitória brasileira por 3 a 0.
Brasil e Colômnbia se enfrentam constantemente nas eliminatórias para a copa, Copa América e amistosos, contudo em uma oportunidade, as duas seleções se enfrentaram pela Copa Ouro da Concacaf. A partida ocorreu no dia 19 de julho de 2003 em Miami, Estados Unidos e terminou com vitória brasileira por 2 a 0.
Brasil 2 x 0 Colômbia - Copa Ouro da Concacaf de 2003
