The 27-year-old was furious that he was omitted from les Bleus' squad last summer for the World Cup - having been deemed a troublemaker at Euro 2012 - and reacted by turning his back on international football.
Deschamps has broken his silence by claiming Nasri ignored his attempts to open a dialogue a couple of years ago, while suggesting that the former Arsenal attacker is insincere.
"People need to know that, in the autumn of 2012, I decided to call him to discuss stuff with him," he told RMC Sport. "He refused to listen. He did not want to discuss anything.
"I was waiting for him to want to talk, but he did not meet my expectations in sport. Apparently, he says he is happier without the France team. Without him, France are continuing perfectly fine.
"If a person who is an example of sincerity and frankness told me something, I'd consider it, but Nasri is not that type of person."
While Nasri's future for France appears to be bleak, he continues to impress for reigning Premier League champions City and is expected to be in action on Tuesday against Barcelona in the Champions League.