Seurajoukkueiden jälkeen Algerian jalkapalloliitto kutsui Saâdanen valmentamaan Algerian maajoukkuetta lyhyen aikaa 1999 sekä 2003–04, jolloin tuloksena oli Afrikan mestaruuskisojen puolivälieräpaikka. Kisojen jälkeen hän valmensi hetken aikaa Jemenin maajoukkuetta ja otti myöhemmin vastuun ES Sétifistä tultuaan kesken kauden 2006–2007 potkut saaneen Rachid Belhoutin tilalle. Saâdane johdatti Sétifin Algerian mestaruuteen, sekä Arabian Mestarien liigan voittoon vuonna 2007.