But Payet is not the first skillful midfield playmaker to fall foul of the ex-Juventus and Monaco manager.
The former Marseille star, who has four goals, three assists and 33 chances created to his name already this season, has gone the way of Samir Nasri who was left out of last summer's Brazil World Cup squad by Deschamps.
The 28-year-old Manchester City star announced his international retirement in August last year after his omission from that squad.
And now he has revisited the feud, insisting he would never play for the country again after what Deschamps has put him through.
'When you're a great coach you manage the egos'
Speaking on French TV, as reported by Sky Sports, Nasri said: "Even if my dad is coach, I will not return."
"I've suffered with the selections... missing a World Cup destroys you a bit.
"I'm not perfect. I have my faults, but when you're a great coach you manage the egos."
When he dropped Payet despite him being ranked the top performing signing in the entire Premier League so far this season, as reported by Sky Sports, Deschamps called him a 'lamb'.
Insisting he wanted to see more from the playmaker after dropping him for the September internationals, Deschamps is quoted by the Get French Football News website: "Dimitri is a quality player, who performs well for his clubs. He is good in a certain position and I am here to judge.
"For France, the demands are greater. Everyone deserves a shot in life. But I do not have only lambs, I have players with character.”
Is Marseille the common theme?
Payet has maintained his superb form since, but was omitted once again for the upcoming October international matches.
Instead, midfielder Lassana Diarra, who did not have a club for almost the entirety of last season and was last seen trying to earn a contract at West Ham, has been called up.
A cynic would point to the fact that both Nasri and Payet left Deschamps' boyhood club Marseille to ply their trade in England while Diarra has returned to France this season... with you guessed it... Marseille.
But surely an international manager would not let club bias interfere with his selection policy?
If Payet's form continues this season, time will tell.