La ‘Tricolor’ y los ‘Guaraníes’ se han enfrentado en más de 30 oportunidades por Copa América y Eliminatorias a Copas del Mundo. El balance es favorable al conjunto albirrojo en las dos competiciones.
Paraguay es el rival que más veces ha enfrentado Colombia en Eliminatorias. Lo ha hecho en 24 oportunidades con 9 triunfos ‘cafeteros’, 4 empates y 11 victorias de los paraguayos. En Copa América el balance es parejo con 5 vctorias de la Tricolor, un empate y 5 partidos ganados por los ‘guaraníes’.
| Colombia vs Paraguay | PJ | PG | PE | PP | GF | GC | Dif |
| Copa América | 11 | 5 | 1 | 5 | 11 | 16 | -5 |
| Eliminatorias | 24 | 9 | 4 | 11 | 26 | 28 | -2 |
| Total | 35 | 14 | 5 | 16 | 37 | 44 | -7 |
(PJ: Partidos jugados, PG: Partidos Ganados Colombia, PE: Partidos Empatados, PP: Partidos Perdidos Colombia, GF: Goles a Favor Colombia, GC: Goles en Contra Colombia, Dif: Diferencia de Gol Colombia)
La definición por penales en 1995
Cuartos de final del torneo que se disputó en Uruguay. Juan Carlos Villamayor abrió la cuenta y empató Freddy Rincón. Todo debió definirse desde el punto penal. La Tricolor acertó los 5 cobros y René Higuita le atajó el quinto a Carlos Gamarra para darle la clasificación al equipo del ‘Bolillo’ Gómez. (Ver Goles)
Todos los partidos oficiales Colombia vs Paraguay
| Competición | Resultado |
| Copa América 1947 | Paraguay 2 – 0 Colombia |
| Copa América 1949 | Paraguay 3 – 0 Colombia |
| Eliminatorias aSuecia 1958 | Colombia 2 – 3 Paraguay Paraguay 3 – 0 Colombia |
| Copa América 1963 | Paraguay 3 – 2 Colombia |
| Eliminatorias aMéxico 1970 | Colombia 0 – 1 Paraguay Paraguay 2 – 1 Colombia |
| Copa América 1975(Fase de Grupos) | Colombia 1 – 0 Paraguay Paraguay 0 – 1 Colombia |
| Eliminatorias aArgentina 1978 | Colombia 0 – 1 Paraguay Paraguay 1 – 1 Colombia |
| Eliminatorias aMéxico 1986 | Paraguay 3 – 0 Colombia Colombia 2 – 1 Paraguay |
| Copa América 1987 (Fase de Grupos) | Colombia 3 – 0 Paraguay |
| Copa América 1989 (Fase de Grupos) | Paraguay 1 – 0 Colombia |
| Eliminatorias aItalia 1990 | Paraguay 2 – 1 Colombia Colombia 2 – 1 Paraguay |
| Eliminatorias aUSA 1994 | Colombia 0 – 0 Paraguay Paraguay 1 – 1 Colombia |
| Copa América 1995 (Cuartos de Final) | Colombia 1 (5) – (4) 1 Paraguay |
| Eliminatorias aFrancia 1998 | Colombia 1 – 0 Paraguay Paraguay 2 – 1 Colombia |
| Eliminatorias aCorea y Japón 2002 | Colombia 0 – 2 Paraguay Paraguay 0 – 4 Colombia |
| Eliminatorias aAlemania 2006 | Colombia 1 – 1 Paraguay Paraguay 0 – 1 Colombia |
| Copa América 2007 (Fase de Grupos) | Paraguay 5 – 0 Colombia |
| Eliminatorias aSudáfrica 2010 | Colombia 0 – 1 Paraguay Paraguay 0 – 2 Colombia |
| Eliminatorias aBrasil 2014 | Colombia 2 – 0 Paraguay Paraguay 1 – 2 Colombia |
| Copa América 2016 (Fase de Grupos) | Colombia 2 – 0 Paraguay |
| Eliminatorias aRusia 2018 | Paraguay 0 – 1 Colombia Colombia 1 – 2 Paraguay |
| Copa América 2019 (Fase de Grupos) | Colombia 1 – 0 Paraguay |