Djebbour sai kutsun maajoukkueeseen elokuussa 2006 Algerian silloisen valmentajan Jean-Michel Cavallin myötä, joka nimesi alustavan joukkueensa vuoden 2008 Afrikan kisojen karsintoja varten. Djebbour pelasi ensimmäisen maaottelunsa Algerian maajoukkueessa 15. elokuuta 2006 Gabonia vastaan. Ensimmäisen maalinsa hän puolestaan teki vuoden 2010 MM-kisojen karsinnoissa Liberiaa vastaan 6. kesäkuuta 2008.