Yanga-Mbiwa hoorde bij de voorselectie voor Euro 2012, maar viel uiteindelijk af. Uiteindelijk debuteerde hij op 15 augustus 2012 in de oefeninterland tegen Uruguay. Hij begon direct in de basiself. In de WK-kwalificatiewedstrijden tegen Finland en Wit-Rusland behield hij z'n basisplaats, waardoor Laurent Koscielny en Adil Rami zich tevreden moesten stellen met een plek op de bank.