N'Koulou har (pr. marts 2018) spillet 75 kampe og scoret to mål for Camerouns landshold, som han debuterede for i år 2008. Han har repræsenteret sit land ved både VM i 2010, samt Africa Cup of Nations samme år.