Las últimos 30 años se han jugado en total 12 copas de América en la cuales solo en cuatro oportunidades se han enfrentado Colombia y Paraguay.
En 1987 cuando solo participaban elencos de Suramérica el combinado patrio compartió grupo con bolivianos y guaraníes, en esa ocasión la tricolor gano 3-0 con goles de Arnoldo “el guajiro” Iguaran, quien convirtió un triplete en el estadio Gigante de Arroyito de Rosario, Argentina.
Dos años después chocaron en Salvador Bahía, Brasil, en aquel momento la victoria fue para Paraguay por marcador de 1-0 anotación de Alfredo Medoza.
En 1995 el certamen se desarrolló en Uruguay, esta vez se vieron las caras en cuartos de final el juego finalizó 1-1 lo que obligó a definir por tandas de penaltis, allí los colombianos superaron a su similar al convertir todos los lanzamientos desde los once pasos, mientras que por los rojiblancos Carlos Gamarra desperdicio su disparo desde el punto blanco.
La última vez que se enfrentaron colombianos y paraguayos fue en el compromiso por la primera fecha del grupo C de la Copa América de Venezuela 2007 donde los albirrojos humillaron a Colombia ganándole 5 a 0 con un doblete de Salvador Cabañas y tres tantos de Roque Santa Cruz.