Saïfi debuterte for sitt A-landslag den 5. juni 1998 i enn vennskapskamp mot . Han scoret sitt første landslagsmål den 28. februar 1999 mot .