Messi has struggled from the spot in recent months, missing five of his past 10 attempts for Barcelona and Argentina.
He briefly retired from worldwide football after the 2016 Copa America and has hinted he will do so permanently if the campaign in Russian Federation ends in failure.
The head of the Palestinian soccer federation, Jibril Rajoub, said that Israel's insistence on holding the match in Jerusalem turned it into a "political tool", and urged Arab and Muslim sports fans to burn photos and T-shirts of star player Lionel Messi if the game went ahead.
Griezmann snubs Barca to stay at Atletico
Others made jokes at the 27-year-old's expense: 'Glad Griezmann has sorted out his future. However, stories continued to leak and Griezmann helped feed the frenzy.
On paper, the South Americans should have little trouble disposing of Iceland, an island nation of 330,000 that is the smallest country to ever reach the finals.
Iceland played its debut on soccer's biggest stage like it belonged alongside the 2014 runners-up. I think we have a clear identity. "It could have given us the lead and that could have changed the match", Messi said.
However, the 58-year-old Argentine, who has been linked with Chelsea, is not like most managers, though, and he shocked the Spartak Stadium's packed media room yesterday by picking up a piece of paper and rattling off the 11 names to face Iceland today (2pm, live on RTÉ2). Playing in their very first tournament, Iceland are not expected to worry Argentina that much, but they are capable of an upset as shown by their defeat of England in Euro 2016. The idea is the same, we have to win the next two games.
As time wore on, Messi wore the look of a beaten man as attack after attack was broken down by Iceland.
Subsequent friendlies have given cause for concern - there was a 4-2 loss to Nigeria in November and a 6-1 humiliation by Spain in March, although Messi did not play in either match.
Two years on, "Les Bleus" arrive in Russian Federation with high hopes of young players such as Kylian Mbappe and Ousmane Dembele and buttressed by more experienced stars such as Manchester United's Paul Pogba and Antoine Griezmann, who announced this week he is staying at Atletico Madrid.