The 19-year-old, who previously captained the French outfit's under-19 side, heads to Molineux on a contract that keeps him with the Midlands club until the end of the 2021-22 season.
Goal previously reported the interest of Wolves manager Nuno Espirito Santo in Nya as a future long-term option for right-back, with the teenager expected to cut his teeth in Rob Edwards' Under-23 side in the upcoming season.
Speaking to Wolves' official website, academy manager Scott Sellars spoke elatedly about the English top flight side's latest acquisition, describing him as a "leader".
“He’s a player we’ve been monitoring for quite a while," he stated. "We’re lucky enough that he was looking for something new and we were in a position to offer him a fresh challenge. The appeal of coming to Wolves and England is massive.
“As a player, he very much fits our style. He’s a centre half who is excellent in possession of the ball, is a good reader of the game and anticipates well, so he’s got real potential. Like a lot of the lads, we’ll try him in different positions and see where he fits best in our system.
“From meeting him and watching him train over the past couple of days, you can see he’s a leader and a communicator, he’s been really impressive.”
Wolves will face an abbreviated pre-season tour to China for the Premier League Asia trophy against Manchester City, Newcastle United and West Ham as they will begin their Europa League campaign in late July.
They will face either Northern Ireland outfit Crusaders or Faroe Islands club B36 Torshavn in the second qualifying round as they return to Europe for the first time since 1980 and Sellars admits that the club's smaller-than-average first team will present chances for youngsters to shine.
“All the Under-23 lads will be hoping to be involved," he added. "Nuno’s said how he’s not going to have a massive squad and there’s an extra games programme this year, so in terms of supporting the first-team, hopefully a lot of the boys will get opportunities.”