The 22-year-old missed out when the Les Bleus coach named his 23-man contingent for Russia on Thursday, being placed on the standby list despite starting France's last friendly game in March.
Martial fell out of contention at Old Trafford following Alexis Sanchez's arrival in January, and Ginola believes that the former Monaco man needs to think about his future.
"The main reason Anthony Martial is not in the squad is that you need to be a regular in your club before becoming a regular in your national team," Ginola told Sky Sports News.
"Deschamps has so many options and choices - strikers like Kylian Mbappe and Antoine Griezmann who have been consistently good for France - that it's not as if he has to be in there if he's not playing.
"Players like Martial need to play and score goals for the confidence, they need to be a regular. If he is not a regular at Manchester United he will probably search for another club and find one if he wants to.
"But I think Manchester United is a great club for him and it's up to him to give more in training and in games. If Jose Mourinho doesn't play him more regularly he probably thinks it's because he doesn't give his best all the time."
Martial has made 44 appearances for Man United this season, scoring 11 goals and registering nine assists.