The French goalkeeper's contract is set to expire in the summer, and so far he has failed to agree a new deal to extend it beyond that point.
There are reports that he is eyeing up a future away from the Ligue 1 side, with the Premier League sure to be of interest to him.
And indeed, there are sides in the Premier League looking to secure him, with Everton thought to be chief among them.
The Blues currently have Tim Howard as first choice at Goodison Park, but a series of disappointing displays from the American have led to calls for him to be replaced.
Second choice keeper Joel Robles should be top of the list to do so, but Roberto Martinez is yet to put his faith in the Spaniard and doesn't seem keen on doing so.
That reluctance could be from a lack of faith in his former Wigan stopper, and he could instead look to solve their goalkeeping problem by bringing in new talent.
Mandanda would be high up on the list, with a vast amount of experience to his name both domestically and internationally, as well as a low price, sure to be attractive to him.
They would face competition for his signature though; with Merseyside rivals Liverpool also said to be keen on a deal.