As seleções da Colômbia e do Paraguai enfrentaram-se 44 vezes, sendo 24 partidas válidas pelas Eliminatórias da Copa do Mundo FIFA, 10 partidas amistosas e 10 pela Copa América. A Colômbia venceu 19 partidas, marcando 52 gols ao total, enquanto o Paraguai venceu 18 partidas, marcando 51 gols ao total, tendo sete partidas empatadas. A maior diferença de gols em partidas vitoriosas da Colômbia ocorreu no dia 14 de novembro de 2001 pelo placar de 4–0, válida pelas Eliminatórias da Copa do Mundo FIFA de 2002. Já para o Paraguai, a vitória com maior diferença de gols ocorreu no dia 28 de junho de 2007, pelo placar de 5–0, válida pela Copa América de 2007.