El triplete del capitán lo igualó con Miroslav Klose como el máximo goleador de todos los tiempos en la Copa del Mundo, con los tres goles llegando en una dominante actuación en la segunda mitad.
Argelia, de vuelta en el torneo por primera vez desde 2014, se mantuvo firme durante largos períodos y limitó las oportunidades de Argentina en la primera mitad.
Messi rompió la defensa justo después del intervalo, finalizando en la esquina superior tras un pase de Rodrigo De Paul entre dos defensores.
Dobló la ventaja desde cerca antes de completar el hat-trick con un disparo curvado en la esquina inferior con 14 minutos restantes.
La actuación se produjo en el partido internacional número 200 de Messi, convirtiéndolo en el primer jugador en participar en seis Copas del Mundo.
El entrenador de Argentina, Lionel Scaloni, se mostró reacio a alabar cuando se le pidió que evaluara la actuación de su capitán.
"No tengo las palabras para describir a Messi. Durante 20 años, nos ha tenido acostumbrados a ver cosas así, y él inspira a todos los que lo ven jugar."
Scaloni reconoció la dificultad del encuentro a pesar del marcador final, señalando el efecto persistente del problemático inicio de Argentina en la última Copa del Mundo.
"Sabíamos que íbamos a tener dificultades, son un equipo que juega bien. Hicieron un gran trabajo, fue un partido muy difícil a pesar del marcador final."
"El primer partido siempre es duro; te afecta de alguna manera. El revés de nuestro primer partido en Catar aún estaba en nuestras mentes, pero este resultado ahora nos da tranquilidad de cara a lo que viene."
El entrenador de Argentina realizó cambios masivos durante la segunda mitad, dando minutos a varios jugadores marginales a medida que el juego se abría.
"El equipo está feliz; dimos tiempo de juego a muchos jugadores. Esperamos poder ganar el próximo para que todos puedan estar en el tercer partido de la fase de grupos."
La victoria de Argentina los lleva a tres puntos en su grupo, con la actuación de Messi igualando récords estableciendo el tono para la defensa del título de los campeones.