N'Jie debuteerde op 6 september 2014 in het Kameroens voetbalelftal, in een kwalificatiewedstrijd voor het Afrikaans kampioenschap 2015 tegen Congo-Kinshasa. Hij maakte meteen zijn eerste doelpunt voor "De Ontembare Leeuwen". Hij maakte op 10 september 2014 twee doelpunten voor Kameroen tegen Ivoorkust. N'Jie was actief voor Kameroen op het Afrikaans kampioenschap 2015, het Afrikaans kampioenschap 2017 en het Afrikaans kampioenschap 2019.