Yanga-Mbiwa agreed a five-and-a-half-year deal this evening to strengthen Newcastle's backline.
"It is an honour to be able to come to Newcastle United and have the chance to play in the Premier League," Yanga-Mbiwa told the club's official website.
The 23-year-old came through the youth ranks with Montpellier and made over 200 appearances in six years with the reigning Ligue 1 champions.
And after becoming the Magpies' second signing of the January transfer window - after compatriot Mathieu Debuchy - he added: "Newcastle are one of the biggest clubs in the league, and I'm going to try and give everything I have so that the team can do well.
"I have experienced a lot of positive things so far in my career and one of those is joining this club."
Alan Pardew: "We needed to strengthen the team and bringing in Mapou will give the whole squad a boost.
"He is precisely the sort of player we've been looking to bring to the club.
"He is a good age for us but has plenty of experience at club and international level.
"Mapou is a talented footballer, good in the air and on the ground and has all the attributes to succeed as a quality defender in the Premier League.
"He's a good character too and that will be important for us over the next few months."