Este será el partido número 16 en eliminatorias entre la Albirroja y la Vinotinto. El primer duelo fue en el año 1969 cuando ambas selecciones compartieron grupo con la poderosa Brasil de Pelé. Paraguay ganó ambos partidos, 2-0 en Caracas y 1-0 en Asunción. Era de los primeros juegos contra Venezuela ya que el primer partido ante este equipo fue en la Copa América de 1967.

Las eliminatorias para Francia 1998, el primero que se jugaba con el sistema todos contra todos, volvió a enfrentar a paraguayos y venezolanos. En la primera rueda, la Albirroja ganó 2-0 en Mérida y en Asunción fue el recordado triunfo de 1-0 con gol de Félix Torres cuando el equipo de Paulo César Carpegiani estaba festejando la clasificación al Mundial conseguida una fecha antes.

En setiembre del 2000 jugaron de vuelta, eran las clasificatorias para el Mundial de Corea Japón 2002, en el Defensores fue la victoria de Paraguay por 3-0 y en la revancha se produjo la primera victoria de los venezolanos en eliminatorias ante los nuestros por 3-1 con el solitario gol de Francisco Arce para la Albirroja, pero ese equipo dirigido por Sergio Markarián ya estaba clasificado.

Para Alemania 2006 fueron dos victorias de Paraguay por el mismo marcador de 1-0, en Asunción primero y la revancha en territorio venezolano donde el gol de Nelson Haedo Valdez le daba la clasificación a la Albirroja a su séptima Copa del Mundo, tercera en forma consecutiva.

Para Sudáfrica 2010 también fueron dos triunfos de la Albirroja del Tata Martino. En Asunción fue 2-0 y en Puerto Ordaz fue 2-1 cuando Paraguay jugó ya estando clasificado a la Copa del Mundo.

Después se vinieron las eliminatorias que no terminaron de buena forma, con Paraguay fuera de los Mundiales de Brasil y Rusia. Para el Mundial de Sudamérica, Venezuela consiguió su primera victoria en eliminatorias jugando en Asunción, fue 2-0 al Paraguay de Gerardo Pelusso. En la revancha, ya con Víctor Genes como DT, fue empate 1-1.

Para Rusia 2018 fue un gran comienzo y un triste final. El primer partido fue ante Venezuela a quien se le ganó 1-0 con gol de Derlis González en Puerto Ordaz. Pero fue Venezuela el que le cortó a Paraguay la ilusión de ir a Rusia cuando ganó 1-0 en Asunción en la última fecha cuando había chances de quedar cuartos o quintos y jugar el repechaje.

El último enfrentamiento entre ambos fue en estas eliminatorias para Qatar 2022, en Mérida. Allí la victoria fue de Paraguay por 1-0 con gol de Gastón Giménez.

Fueron 15 partidos en eliminatorias entre Paraguay y Venezuela, con 11 victorias de la albirroja, 1 empate y 3 triunfos. La Albirroja anotó 19 goles y recibió 8.