Ngadeu-Ngadjui maakte in 2016 zijn debuut in het Kameroens voetbalelftal. Op 3 september werd met 2–0 gewonnen van Gambia door doelpunten van Benjamin Moukandjo en Karl Toko Ekambi. De verdediger mocht van bondscoach Hugo Broos in de basis starten en hij speelde het gehele duel mee. Op 18 januari 2017 speelde hij zijn achtste interland, toen hij in een wedstrijd om het Afrikaans kampioenschap 2017 tegen Guinee-Bissau in de basis startte. Nadat het na treffers van Piqueti en Sébastien Siani 1–1 stond, tekende Ngadeu-Ngadjui twaalf minuten voor tijd voor de beslissende 2–1. In de finale won Kameroen met 2–1 van Egypte en zo schreef het land voor de vijfde keer in de geschiedenis het continentale toernooi op hun naam. De verdediger speelde het gehele duel mee. Na het toernooi werd hij door de continentale bond CAF verkozen in het team van het toernooi. Samen met Kara Mbodj (Senegal) en Ahmed Hegazy (Egypte) vormde hij de verdediging. Ngadeu-Ngadjui nam met Kameroen deel aan de FIFA Confederations Cup 2017, waar in de groepsfase werd verloren van regerend wereldkampioen Duitsland, regerend Zuid-Amerikaans kampioen Chili en werd gelijkgespeeld tegen de kampioen van Azië, Australië.