Chadjou pelasi Kamerunin maajoukkueessa ensimmäisen kerran kesäkuussa 2009. Hän pelasi MM-kilpailuissa 2010 joukkueensa viimeisen ottelun alkulohkossa Alankomaita vastaan ja MM-kilpailuissa 2014 kokonaan joukkueensa ensimmäisen ottelun Meksikoa vastaan sekä ensimmäisen puoliajan toisesta ottelusta Kroatiaa vastaan. Hän on pelannut Afrikan-mestaruuskilpailuissa vuosina 2010 ja 2015.