La última goleada en los partidos Colombia - Paraguay ocurrió el 28 de junio de 2007 en Maracaibo, Venezuela, cuando la selección albirroja ganó por 5-0 con triplete de Roque Santa Cruz y doblete de Salvador Cabañas. Fue en el primer partido del Grupo C que además conformaban Argentina y Estados Unidos.	Los paraguayos fueron dirigidos por Ladislao Kubala y formaron la generación que los llevaría a jugar tres mundiales seguidos. Los colombianos, en tanto, ocuparon el cuarto puesto y consolidaron una de las mejores de su historia, encabezada por Carlos Valderrama, con la que participaron asimismo en tres Copas del Mundo consecutivas.	En la Copa América de Brasil 1989 Paraguay venció a Colombia por 1 - 0 en partido del Grupo A y lo hizo en su formación titular con tres jugadores que militaron en el fútbol colombiano y en el mismo equipo, el Deportivo Cali: los delanteros Alfredo Mendoza -autor del gol- y Buenaventura Ferreira, así como el portero Roberto Fernández.	Colombia y Paraguay se estrenaron en la Copa América de 1975 el 20 de julio en el estadio El Campín, de Bogotá, en partido del Grupo 3 que también conformaba Ecuador. Este día debutaron en la Tricolor 10 de los 11 titulares: Pedro Zape, José Zárate, Miguel Escobar, Jesús Rubio, Oswaldo Calero, Jairo Arboleda, Ponciano Castro, Willington Ortiz, Nelson Silva Pacheco y Víctor Campaz.	En la Copa América de 1963 en Bolivia, la selección colombiana participó con un equipo renovado tras jugar su primer Mundial en Chile un año atrás. Los resultados fueron malos y quedó de última entre siete competidoras, aunque las crónicas de la época cuentan que su mejor partido fue frente a Paraguay, la subcampeona, que sin embargo se impuso por 3-2.	El paraguayo César López Fretes le metió dos goles a Colombia en el partido entre ambas selecciones para el triunfo por 3-0 en la edición de 1949 con sede en Brasil. Tras acabar el torneo, el ariete jugó en el Deportivo Pereira del fútbol colombiano, que vivía una época que se llamó de 'El Dorado' porque hacía los fichajes más costosos de América.	López Fretes "se enamoró" de Colombia y al retirarse como jugador fue entrenador y dirigió al Pereira, salió campeón de la liga local con Atlético Nacional en 1973, también estuvo al frente de la selección juvenil colombiana en 1975, se nacionalizó y vivió en este país hasta su muerte, en el año 2001.	El primer partido entre Colombia y Paraguay de la Copa América se disputó el 20 de diciembre de 1947 en el estadio George Capwell, de Guayaquil. El triunfo fue para la Albirroja por 2-0 con anotaciones de Juan Bautista Villalba. En la Tricolor sobresalía el portero Efraín Sánchez, en aquella época conocido como 'Las Tenazas de América' por sus éxitos en el fútbol de Brasil, Argentina y México.