Coach Diego Maradona, who captained Argentina to World Cup victory aged 25 in 1986, made seven changes to the side that beat South Korea 4-1 five days ago, resting skipper Javier Mascherano and bringing back midfielder Juan Sebastian Veron from injury.
The only players retained from Argentina's first two matches were goalkeeper Sergio Romero, central defender Martin Demichelis and Messi while Maxi Rodriguez also remained from the South Korea game.
Greece coach Otto Rehhagel made two changes, bringing back Giorgos Samaras into the attack in place of Fanis Gekas and introducing defender Vangelis Moras in a tactical shift with Dimitris Salpingidis dropped to the bench.
Higuain hat-trick propels Argentina to 4-1 win
Heinze header helps Argentina down Nigeria
Greece's Moras could miss South Korea tie
South Korea get off to flying start
Rooney edges Ronaldo for place in WC Dream Team