Op 1 december 1999 werd Nasser Sandjak aangesteld als bondscoach van Algerije. 
Op 25 april 2000 werd Nasser Sandjak ontslagen als bondscoach van Algerije.