Perú ya debió enfrentar a Paraguay en las Eliminatorias para los campeonatos mundiales de Brasil 1950 y Suiza 1954. Pero diferencias internas hicieron que los incaicos no participaran de dichas Eliminatorias.
AMARGO RECUERDO. Paraguay quedó fuera del repechaje para el Mundial de Estados Unidos 1994, por un punto. En su estreno había derrotado a Perú por 2-1 en Asunción (15/8/1993 con goles de José L. Chilavert, de penal, y Alfredo Mendoza).
En la última fecha, a pesar de que Colombia humilló a la Argentina en Buenos Aires 5-0 y sacó la diferencia que Paraguay necesitaba, la Albirroja no pudo pasar de un pálido empate 2-2 ante Perú en Lima (5/9/1993) y quedó fuera de la cita ecuménica. Marcó Alfredo Mendoza (2) en muy recordado partido.
Con el nuevo sistema desde 1996, Paraguay viajó a Lima en seis oportunidades, logrando rescatar un solo empate, que fue camino a Sudáfrica 2010, en juego sin goles en el inicio de las Eliminatorias (14/10/2007).
Todas las otras derrotas fueron: Por 1-0 el 16 de noviembre de 1997, 2-0 el 29 de marzo del 2000, 4-1 el 6 de setiembre 2003, 2-0 el 7 de octubre 2011 y 1-0 el 13 de noviembre del 2015.
Para Qatar 2022, en la ida en Asunción, fue empate 2-2, el 8 de octubre del 2020.