Por eliminatorias se enfrentaron 14 veces. Brasil es el amplio dominador, con 9 victorias, contra 2 de Paraguay y 3 empates

En sus últimos partidos como local por eliminatorias, Paraguay alternó los tres resultados posibles: Colombia 1-2, Argentina 0-0 y Bolivia 2-1

Por eliminatorias como visitante, Brasil lleva tres sin poder ganar: Bolivia 1-2, Chile 0-2, Argentina 1-1. Su último triunfo fue el 5 septiembre de 2009 ante Argentina 3-1

Paraguay local de Brasil por eliminatorias

Jugaron 7 veces. Paraguay ganó dos, perdió cuatro e igualó una

Apostilla I: Los primeros cuatro partidos del historial fueron victorias de Brasil y en ninguno de ellos Paraguay pudo marcar goles

Apostilla II: Los éxitos de Paraguay se produjeron el 18 de julio de 2000 por 2-1 y el 15 de junio de 2008 por 2-0

Primer partido: Paraguay 0 ? Brasil 1 (Eliminatorias para Suiza 1954)

Último encuentro: Paraguay 2 ? Brasil 0 (Eliminatorias para Sudáfrica 2010)