Lionel Messi became the second player to score in five World Cups, giving defending champion Argentina an early 1-0 lead over Algeria on Tuesday night.