The Hammers star netted from fully 30 yards just minutes after coming on as a substitute.
After impressing in a starting role against the Netherlands on Friday night, the midfielder was relegated to the substitutes' bench as head coach Didier Deschamps continues to explore his options ahead of Euro 2016.
What looks certain, however, is that there is no better option for Les Blues from a set-pieces than Payet, who has already built a reputation in his debut season in England for produced stunning moments of quality from a dead ball situation.
The star scored a fine free-kick in the FA Cup quarter-final draw with Manchester United at Old Trafford earlier this month, as well as netting a similar strike against Blackburn Rovers in an earlier round.
However, on Tuesday he marked his special day with probably the best of the lot, lining up two minutes after entering the action and curling a stunning strike home from fully 30 yards to put France 3-1 up on the night.
Payet is a problem. pic.twitter.com/Jk3zx5m6CA— thepunterspage.com (@ThePuntersPage) March 29, 2016
Unsurprisingly, Twitter promptly exploded with appreciation for the birthday boy's effort, which came after Leicester City's midfielder N'Golo Kante, who shares Payet's birthday, had also found the net.
Here is some of the best of the reaction to Payet's stunning strike.
Payet is such a baller. Outrageous. Probably my favourite player in the world this season.— Jack Howell (@Jack_Howell) March 29, 2016
Payet's right foot is bloody magic!!— Paddy Slevin (@PaddySlevin) March 29, 2016
Dimitri Payet is by far one of the best free kick takers I've ever seen— LJG (@Lewis_Goodyear) March 29, 2016
Payet is the best free kick taker in the world— Max Shallcross (@MaxiShalkz) March 29, 2016
Payet is a free kick wizard— ●• B O L L ARD •● (@tom_bollard) March 29, 2016
Payet's free kicks are unreal— Winks (@Wink_Sam) March 29, 2016
Oh my lord payet! What a player— joshua (@xjoshuabou) March 29, 2016
Payet has got to be the best freekick taker in the world at the moment!— Haryor (@ayrEiGns) March 29, 2016
I don't care what you think, Payet is the best freekick taker across all the leagues right now.— Mayowa (@johnero) March 29, 2016