Newcastle had been hopeful of securing the Gabon international after reviving talks but Nice have convinced him of their project under Christophe Galtier and he is due to sign a three year deal.
Lemina was one of Fulham's most impressive players last season despite their relegation back to the Championship.
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!