Saifi valittiin ensimmäisiin arvokisoihinsa vuoden 2000 Afrikan kisoihin, jossa hän pelasi kaksi ensimmäistä ottelua alkulohkossa, sekä puolivälieräottelun Kamerunia vastaan, johon myös Algerian matka päättyi.