– Vi visste hvor vanskelig det ville bli å kvalifisere seg. Dette er belønningen for den jobben vi har gjort. Det var ikke lett å møte Paraguay på en dårlig bane, men det viktigste var at vi nådde målet vårt. Vi har fortsatt en lang vei å gå om vi skal bli verdensmestere, sa Messi.
Messi scoret et straffemål i hver omgang. Det første sendte de argentinske gjestene i ledelsen etter tolv minutters spill.
Argentina hadde flere nøkkelspillere suspendert til kampen, men Messi og co. trengte bare ett poeng i Asuncion for å sikre plass i Brasil-VM.
Men Alejandro Sabellas lag viste tydelig hvorfor argentinerne blir blant mesterskapsfavorittene neste sommer. Paraguay utlignet til 1-1 ved Jose Nunez seks minutter etter Messis straffescoring.
Det tok likevel ikke lang tid før Manchester City-angriperen Sergio Aguero tok Argentina tilbake i føringen.
Klar to runder før slutt
Tidlig i annen omgang la Real Madrid-vingen Angel Di Maria på til 3-1 etter en lynkjapp kontring. Messi fikk en noe billig straffe to minutter senere, men tok godt vare på den.
Roque Santa Cruz reduserte for VM-kvartfinalisten fra 2010 i sluttminuttene, mens Maxi Rodrguez på overtid scoret argentinernes femte fulltreffer.
Argentina er klar for VM to runder før slutt i den søramerikanske kvalifiseringen. Laget troner på tabelltoppen med tre poeng ned til Colombia (sjekk stillingen i gruppen her).
De fire beste lagene går rett til VM-sluttspillet. Femmerlaget må ut i omspill.
Colombia må utsette feiringen
Uruguay fikk en elendig start på kvalifiseringen, men har siden hevet seg.
Tirsdag ble det 2-0 hjemme over Colombia etter to sene mål fra Edinson Cavani og Cristian Stuani.
Resultatet gjorde at Colombia må vente litt til med å feire VM-plassen, mens Uruguay besitter femteplassen med like mange poeng (22) som fjerdeplasserte Ecuador.
- Les også: