La ‘tricolor’ y la ‘albirroja’ se han enfrentado en más de 30 oportunidades en duelos oficiales de Copa América y Eliminatorias a Copas del Mundo. Sumando los compromisos amistosos, la cifra llega a 50.
Paraguay es el rival que más veces ha enfrentado Colombia en Eliminatorias; lo ha hecho en 27 oportunidades con 10 triunfos ‘cafeteros’, 6 empates y 11 victorias de los paraguayos. En la Copa América han jugado entre sí en 12 oportunidades y la selección cafetera se adelanta en las victorias (6) y un empate.
| Colombia – Paraguay | PJ | PG | PE | PP | GF | GC | Dif |
| Copa América | 12 | 6 | 1 | 5 | 13 | 17 | -6 |
| Eliminatorias | 27 | 10 | 6 | 11 | 28 | 29 | -1 |
| Total | 39 | 15 | 7 | 16 | 39 | 45 | -6 |
POR COPA AMÉRICA
Primer partido (1947)
Esta edición del Campeonato Sudamericano (antiguo nombre) se disputó en Ecuador bajo el formato de todos contra todos y el campeón era quien más puntos sumara. La selección guaraní se quedo con ese primer duelo superando a los cafeteros con un marcador de 2-0.
Primer triunfo (1975)
Justamente en este año el certamen cambió de formato: se dividió en grupos y los partidos se jugaban a ida y vuelta. Paraguay y Colombia compartieron el Grupo 3 y la ‘tricolor’ salió victoriosa 1-0 en ambos duelos, primero fue local y, posteriormente, visitó Asunción.
Peor derrota (2007)
La Selección Colombia que debutaba en el certamen con Jorge Luis Pinto al mando fue sorprendida por la ‘albirroja’, Roque Santa Cruz venció en tres ocasiones el arco custodiado por Miguel Calero y, Salvador Cabañas, facturó por duplicado. De esta manera, Colombia perdió 5-0 ante Paraguay, siendo una de las goleadas recientes más dolorosas para la ‘tricolor’
Por eliminatorias
Primer Partido (1957)
Fue rumbo a la Copa del Mundo de 1958 que estaba por disputarse en Suecia. Este compromiso se jugó en Bogotá y la ‘tricolor’ cayó por 3-2 ante los ‘guaraníes’
Primer Triunfo (1985)
Fue disputando las clasificatorias al Mundial de México 1986, la Selección Colombia compartió grupo con Argentina, Perú y Venezuela; pasó a jugar el repechaje con Paraguay y, a pesar de haber registrado un triunfo por 2-1 como locales en el segundo partido, el primero lo perdieron 3-0 y no les alcanzó para remontar el marcador.
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 a Suecia 1958 | Colombia 2–3 Paraguay Paraguay 3–0 Colombia |
| Copa América 1963 | Paraguay 3–2 Colombia |
| Eliminatorias a Mé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 a Argentina 1978 | Colombia 0–1 Paraguay Paraguay 1–1 Colombia |
| Eliminatorias a Mé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 a Italia 1990 | Paraguay 2–1 Colombia Colombia 2–1 Paraguay |
| Eliminatorias a USA 1994 | Colombia 0–0 Paraguay Paraguay 1–1 Colombia |
| Copa América 1995 (Cuartos de Final) | Colombia 1 (5)–(4) 1 Paraguay |
| Eliminatorias a Francia 1998 | Colombia 1–0 Paraguay Paraguay 2–1 Colombia |
| Eliminatorias a Corea y Japón 2002 | Colombia 0–2 Paraguay Paraguay 0–4 Colombia |
| Eliminatorias a Alemania 2006 | Colombia 1–1 Paraguay Paraguay 0–1 Colombia |
| Copa América 2007 (Fase de Grupos) | Paraguay 5–0 Colombia |
| Eliminatorias a Sudáfrica 2010 | Colombia 0–1 Paraguay Paraguay 0–2 Colombia |
| Eliminatorias a Brasil 2014 | Colombia 2–0 Paraguay Paraguay 1–2 Colombia |
| Copa América 2016 (Fase de Grupos) | Colombia 2–0 Paraguay |
| Eliminatorias a Rusia 2018 | Paraguay 0–1 Colombia Colombia 1–2 Paraguay |
| Copa América 2019 (Fase de Grupos) | Colombia 1–0 Paraguay |
| Eliminatorias a Qatar 2022 | Paraguay 1-1 Colombia Colombia 0-0 Paraguay |
| Eliminatorias a USA, Canadá y México 2026 | Paraguay 0-1 Colombia |
| Copa América 2024 (Fase de Grupos) | Colombia 2-1 Paraguay |
