Mendy signed a contract extension last year until 2023 but a proposed move away to Galatasaray fell through in September.
The France-born star helped Senegal beat Congo 2-0 in a World Cup qualifier on Sunday.
Afterwards he told local media: "I would really love to leave Leicester. It is normal, and logical.
"I hope that a deal can be done. But I will need to be patient."
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!