After an impressive last season with the Foxes, the midfielder has found himself frozen out this term under manager Brendan Rodgers.
Off contract in June, Mendy is now inviting interest from across Europe.
Le 10 Sport says Fenerbahce have made contact with Mendy's representatives.
The Turkish giants would he happy to take him on in January - if Leicester are willing to release him on a free transfer.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!