W reprezentacji Algierii Cherrad zadebiutował 12 lutego 2003 roku w przegranym 1:3 towarzyskim meczu z Belgią. W 2004 roku w Pucharze Narodów Afryki 2004 rozegrał 4 mecze: z Kamerunem (1:1), z Egiptem (2:1), z Zimbabwe (1:2) i ćwierćfinałowy z Marokiem (1:3 i gol w 84. minucie). Od 2003 do 2007 roku rozegrał w kadrze narodowej 18 spotkań i strzelił 7 goli.