Kesäkuussa 2006 hän siirtyi Algerian maajoukkueen peräsimeen. Hänen johdollaan Algeria ei kuitenkaan selvinnyt karsinnoista vuoden 2008 Afrikan mestaruuskisoihin ja Cavalli jätti tehtävänsä lokakuussa 2007.