Dermed fortsetter argentinerne på toppen av kvalifiseringstabellen, med tre poengs ledelse ned til Colombia på 2.-plass.
Det argentinske målshowet ble startet av Messi etter 19 minutters spill. Da snappet 37-åringen opp ballen på kanten av Bolivias felt og sendte ballen sikkert i nettmaskene bak Guillermo Viscarra.
Det ble fulgt opp med mål fra både Lautaro Martínez og Julian Alvarez i første omgang. Begge assistert av Messi.
Omtrent halvveis i andre omgang sørget Thiago Almada for 4-0, før Messi scoret sitt andre for kvelden.
Etter å ha driblet av en boliviansk spiller, avsluttet den lille magikeren med høyrefoten, og selv om Viscarra hadde hendene på den, gikk ballen i mål til 5-0.
Messi fullførte hattricket og fastsatte resultatet da han satte inn 6-0-scoringen fra kanten av 16-meteren med venstrebeinet.
Brasil kunne også slippe jubelen løs da de knuste Peru 4-0 på hjemmebane. Brasilianerne klatret dermed opp på 4.-plass på tabellen, hvor det er de seks beste som tar seg til VM.
Vertene fikk to straffer i løpet av den første timen, som Barcelona-vingen Raphinha konverterte til 2-0-ledelse.
Med 20 minutter igjen på klokken saksesparket Andreas Pereira inn 3-0, før Luiz Henrique banket inn brasilianernes fjerde mål, tre minutter senere.
