Dja Djédjé startet landslagskarrien på de aldersbestemte landslagene i Frankrike, men meldte senere overgang til Elfenbenskysten og var med i den ivorianske landslagstroppen under OL i 2008 i Beijing. Han fikk spille alle fire kampene i innledende runder før de ble slått ut.