Op 1 augustus 2001 werd Rabah Madjer aangesteld als bondscoach van Algerije. 
Op 30 mei 2002 werd Rabah Madjer ontslagen als bondscoach van Algerije. 
Op 18 oktober 2017 werd Rabah Madjer aangesteld als bondscoach van Algerije. 
Op 24 juni 2018 werd Rabah Madjer ontslagen als bondscoach van Algerije.