Cherrad pelasi Algerian maajoukkueessa yhteensä 18 ottelua ja onnistui maalinteossa seitsemän kertaa vuosien 2003–2007 aikana. Hän edusti maataan yksissä arvokisoissa vuoden 2004 Afrikan-mestaruuskisoissa, jossa Algeria selvisi puolivälieriin.