Kodjia pelasi Norsunluurannikon maajoukkueessa ensimmäisen maaottelunsa toukokuussa 2016 Unkaria vastaan. Hän on pelannut kaikkiaan 21 maaottelua ja tehnyt niissä yhdeksän maalia. Hän on pelannut Afrikan-mestaruuskilpailuissa vuosina 2017 ja 2019.