The French coach suggests that the West Ham star could play himself into contention to start in this summer's tournament.
The 28-year-old was handed an international recall for the friendly with the Netherlands, and impressed after being named in the starting XI, hitting the post and creating chances for his teammates.
Deschamps clearly liked what he saw from the midfielder, suggesting to Telefoot after the match that if Payet can maintain that level of performance he will be a certainty for the World Cup-winner's squad.
The French boss said, as quoted by the London Evening Standard: "If I take Payet, it is because I am sure he can bring something. He has a unique ability and knows how to bring others into the game.
"If he maintains the level he showed, the question of whether or not we take him to the Euros will no longer be asked."
Payet has been one of the biggest stars of the Premier League season in his debut campaign in England, scoring 11 goals and adding eight assists in 30 appearances in all competitions.
Friday night's match was the former Marseille man's 16th senior cap for France, but his first since June before he made the switch to Upton Park.
Payet's form has been a major driving factor behind the Hammers' successful season, with his creativity helping move the club within one point of a place in the top four and just one game away from a date at Wembley in an FA Cup semi-final against Everton.