Hadjadj pelasi Algerian maajoukkueessa vuosina 2003–2007. Tuona aikana hän pelasi yhteensä kymmenen maaottelua ja oli mukana vuoden 2004 Afrikan-mestaruuskisoissa. Ensimmäisen maaottelunsa Benhamou pelasi 4. syyskuuta 2003 Qataria vastaan.