Le triplé du capitaine l'a égalé avec Miroslav Klose en tant que meilleur buteur de tous les temps en Coupe du Monde, avec les trois buts arrivant lors d'une seconde mi-temps dominante.
L'Algérie, de retour au tournoi pour la première fois depuis 2014, a tenu bon pendant de longues périodes et a limité les occasions de l'Argentine en première mi-temps.
Messi a percé juste après l'intervalle, terminant dans le coin supérieur après que Rodrigo De Paul a glissé une passe entre deux défenseurs.
Il a doublé l'avance de près avant de compléter le triplé avec une finition enroulée dans le coin inférieur avec 14 minutes restantes.
La performance est survenue lors de la 200e apparition internationale de Messi, faisant de lui le premier joueur à participer à six Coupes du Monde.
L'entraîneur de l'Argentine, Lionel Scaloni, a été retiré des éloges lorsqu'on lui a demandé d'évaluer la performance de son capitaine.
"Je n'ai pas les mots pour décrire Messi. Depuis 20 ans, il nous a habitués à voir des choses comme ça, et il inspire tous ceux qui le regardent jouer."
Scaloni a reconnu la difficulté du match malgré le score final, soulignant l'effet persistant du début difficile de l'Argentine lors de la dernière Coupe du Monde.
"Nous savions que nous allions avoir des difficultés, c'est une équipe qui joue bien. Ils ont fait un excellent travail, c'était un match très difficile malgré le score final."
"Le premier match est toujours difficile ; cela vous affecte d'une certaine manière. Le revers de notre premier match au Qatar était encore dans nos esprits, mais ce résultat nous donne maintenant l'esprit tranquille avant ce qui vient."
L'entraîneur de l'Argentine a effectué des changements en masse durant la seconde mi-temps, offrant du temps de jeu à un certain nombre de joueurs de banc alors que le match s'ouvrait.
"L'équipe est heureuse ; nous avons donné du temps de jeu à beaucoup de joueurs. Espérons que nous pourrons gagner le prochain pour que tout le monde puisse être dans le troisième match de groupe."
La victoire de l'Argentine les fait passer à trois points dans leur groupe, avec la performance record de Messi qui donne le ton à la défense du titre des champions.