The former Juventus and Manchester United midfielder is now free to play again after serving his doping ban.
Pogba is yet to fix himself with a new club, but is working his way to full fitness ahead of choosing his next team.
Deschamps was asked if a France recall could be a carrot for the midfielder, 31, and he said: "He should apparently be ready to play again, but he has no club.
"We're talking, but I won't tell you the details. Yes, he has the ability and mentality to return to the highest level."
In total, Pogba boasts 91 international matches for France.
In recent months, the experienced midfielder has been linked to clubs such as Fiorentina, Olympique Marseille and OGC Nice.
