Regerande världsmästarna Argentina hade sedan tidigare säkrat gruppsegern i det sydamerikanska kvalet och en plats i VM nästa sommar. Under natten till onsdag fick de också sällskap av Brasilien och Ecuador.
Vinicius Junior blev stor matchvinnare med sitt segermål i slutet av den första halvleken mot Paraguay. Anfallaren tog därmed Brasilien till sitt 23:e raka VM.
– Vi behövde ge våra fans den här segern. Nu kan vi också fira, för när kvalet avslutas i september är det fullt fokus på VM, säger Vinicius Junior enligt nyhetsbyrån AP.
Nattens match var Carlo Ancelottis hemmadebut som förbundskapten och hans första seger. Förra veckan inledde han sitt landslagsuppdrag med ett kryss borta mot Ecuador.
– Nu kommer han att ha mer tid på sig att utveckla laget. Det här var inte vår bästa match men vi kvalade in till VM och det är det viktigaste, säger Vinicius Junior.
Sjätte gången i rad för Australien
Ecuador blev också klart för VM i natt efter 0–0 mot Peru. Chile missar däremot VM för tredje gången i rad efter 0–2 mot Bolivia.
– Det här känns inte bra och vi måste be fansen om förlåtelse, säger veterananfallaren Alexis Sanchez som var med senast laget spelade i VM 2014.
Australien fortsätter också sin fina VM-svit. Laget har spelat i samtliga mästerskap sedan 2006 och nu har man även kvalificerat sig till VM nästa sommar.
Laget säkrade sin VM-biljett genom att vända och vinna med 2–1 över Saudiarabien.
Förutom Australien har även Iran, Japan, Jordanien, Sydkorea och Uzbekistan kvalificerat sig till VM från Asien.