A pesar de la ventaja uruguaya en el historial, Paraguay cuenta con el gusto de haber debutado en el torneo sudamericano derrotando a los uruguayos. La selección albirroja no participó en los primeros cuatro torneos (jugados únicamente por Argentina, Uruguay, Brasil y Chile) y cuando hizo su primera presentación en 1921 fue, justamente, derrotando 2-1 a los celestes.
 
La primera mitad del siglo XX fue pareja en cuanto a victorias para uno y otro, pero desde 1949 en adelante Uruguay no volvió a perder ningún partido ante los paraguayos y acumula 13 juegos invicto.
 
Han disputado 24 partidos entre sí, con 13 victorias para Uruguay, seis para Paraguay y cinco empates. La mayor ventaja lograda por Uruguay fue 6-1 en el Sudamericano de Santiago en 1926, y los paraguayos tienen un récord de 3-0 logrado en Buenos Aires, en 1929.
 
Detalle de todos los Uruguay-Paraguay por Copa América:
 
09/10/1921 | Buenos Aires - Paraguay 2-1
12/10/1922 | Río - Paraguay 1-0
04/11/1923 | Montevideo - Uruguay 2-0
26/10/1924 | Montevideo - Uruguay 3-1
01/11/1926 | Santiago - Uruguay 6-1
01/11/1929 | Buenos Aires - Paraguay 3-0
01/01/1937 | Buenos Aires - Paraguay 4-2
05/02/1939 | Lima - Uruguay 3-1
28/01/1942 | Montevideo - Uruguay 3-1
08/02/1946 | Buenos Aires - Paraguay 2-1
13/12/1947 | Quito - Paraguay 4-2
20/04/1949 | Río - Uruguay 2-1
12/03/1953 | Lima - Empate 2-2
09/03/1955 | Santiago - Uruguay 3-1
21/01/1956 | Montevideo - Uruguay 4-2
18/03/1959 | Buenos Aires - Uruguay 3-1
22/12/1959 | Guayaquil - Empate 1-1
29/01/1967 | Montevideo - Uruguay 2-0
20/09/1979 | Asunción - Empate 0-0
26/09/1979 | Montevideo - Empate 2-2
12/07/1989 | Río - Uruguay 3-0
09/07/1995 | Montevideo - Uruguay 1-0
10/07/1999 | Asunción - Empate 1-1 (Uruguay 5-3 por penales)
18/07/2004 | Tacna - Uruguay 3-1