The 22-year-old has signed on a permanent basis for a fee in the region of ‚ā¨10m plus bonuses.
The move was announced on the club's official website.
Stengs did not enjoy the best of seasons last time around, as he failed to make Frank De Boer's Euro 2020 squad for the Netherlands.
He is likely to play as a right winger for Nice, where he replaces Rony Lopes in the squad.
Stengs is set to attend Nice's pre-season training camp in the coming days.
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!