O hat-trick do capitão o igualou a Miroslav Klose como o maior artilheiro da história da Copa do Mundo, com os três gols surgindo em uma exibição dominante no segundo tempo.
A Argélia, de volta ao torneio pela primeira vez desde 2014, se manteve firme por longos períodos e limitou as oportunidades da Argentina no primeiro tempo.
Messi rompeu logo após o intervalo, finalizando no canto superior após Rodrigo De Paul deslizar um passe entre dois defensores.
Ele dobrou a vantagem de perto antes de completar o hat-trick com um chute curvado no canto inferior com 14 minutos restantes.
A performance ocorreu na 200ª aparição internacional de Messi, tornando-o o primeiro jogador a participar de seis Copas do Mundo.
O treinador da Argentina, Lionel Scaloni, foi contido nos elogios ao ser questionado sobre a exibição de seu capitão.
"Não tenho palavras para descrever Messi. Há 20 anos, ele nos acostumou a ver coisas assim, e ele inspira todos que o assistem jogar."
Scaloni reconheceu a dificuldade do confronto, apesar do resultado final, apontando para o efeito persistente do início problemático da Argentina na última Copa do Mundo.
"Sabíamos que iríamos ter dificuldades, eles são um time que joga bem. Eles fizeram um ótimo trabalho, foi uma partida muito difícil apesar do placar final."
"O primeiro jogo é sempre difícil; isso te afeta de alguma forma. O revés do nosso primeiro jogo no Catar ainda estava em nossas mentes, mas esse resultado agora nos dá tranquilidade para o que vem a seguir."
O treinador da Argentina fez mudanças em massa durante o segundo tempo, dando minutos a vários jogadores menos utilizados à medida que o jogo se abria.
"A equipe está feliz; demos tempo de jogo a muitos jogadores. Esperamos poder vencer o próximo para que todos possam estar na terceira partida da fase de grupos."
A vitória da Argentina os coloca com três pontos em seu grupo, com a exibição que igualou o recorde de Messi definindo o tom para a defesa do título dos campeões.