1998 року дебютував в офіційних матчах у складі національної збірної Камеруну. П'єр виступав на двох чемпіонатах світу, 1998 та 2002 років. Під час Чемпіонату світу з футболу у Франції він зіграв усі три матчі, а в поєдинку проти Австрії увійшов до списку бомбардирів, вивівши Камерун вперед на 77-й хвилині. Проте на 90-й хвилині Тоні Польстер зрівняв рахунко й матч завершився з нічийним рахунком. У поєдинку проти Італії отримав жовту картку. Натомість на чемпіонаті світу в Кореї та Японії зіграв лише 84 поєдинки в переможному (1:0) матчі проти Саудівської Аравії. Його замінив П'єр Воме. У перерві між цими турнірами виступав на Кубку африканських націй 2000 року у Гані та Нігерії, де того року здобув титул континентального чемпіона та розіграшу Кубка конфедерацій 2001 року в Японії і Південній Кореї. Також брав участь у Кубку Конфедерації 2003 року, на якому Камерун посів 2-е місце, поступившись у фіналі Франції. Вирішальним (на той час) виявився золотий гол на 97-й хвилині Тьєррі Анрі. У 2002 році Нжанка разом зі збірною виграв золоті медалі Кубку африканських націй 2002, перемігши з рахунком 3:2 у фіналі Сенегал. Учасник Кубку африканських націй 2004 року у Тунісі. Протягом кар'єри у національній команді, яка тривала 6 років, провів у формі головної команди країни 47 матчів, забивши 2 м'ячі.