New Toffees boss Rafa Benitez and recently installed Palace manager Patrick Vieira are looking to bolster their midfield options this summer and Nakamba is understood to feature highly on their wanted lists, says the Daily Mail.
Nakamba enjoyed a strong finish to last season with stand-out performances in the victories over Tottenham and Chelsea.
From his 13 Premier League appearances last term Villa won nine.
The Zimbabwe international has made 50 appearances in all competitions during his two seasons at Villa Park and has made himself a big fans' favourite.
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!