The 25-year-old Nasri, who has served a three-game ban after he insulted a journalist at Euro 2012, did not make the 23-man squad for next Wednesday's friendly in Italy.
Deschamps, who overlooked him for the 2014 World Cup qualifier in Spain last month, said the playmaker was part of a list of players likely to be called up one day.
On Sunday, Benzema, who has long been at odds with Nasri according to media reports, backed a return for his international team-mate saying France have needed his experience.
"We have to leave him alone, to give him our trust and I think he will be very helpful to France because he has played at the highest level," Benzema told French channel TF1.
"He also has a lot of caps. We have to have faith in him," added the Real Madrid striker, who will miss the trip to Parma due to injury.
"This is my opinion. We will see what the coach does."
Nasri, who did not feature in France's disastrous 2010 World Cup campaign where the squad refused to train to show support for excluded team-mate Nicolas Anelka, has scored four goals in 35 caps for France since he first played with Les Bleus in 2007.
‘Maybe I’ll be signed by Wrexham, who knows? English football would suit me – if an offer came, I wouldn’t think twice, I’d go immediately’ Euro 2024 cult hero reveals his UK dream
‘Managing Leeds? It was an option that appeared, but it wasn’t the right timing. I decided it wasn’t a good idea to leave the club I was at mid-season’: Premier League boss admits to turning down opportunity to replace Jesse Marsch in 2023
