Saïfi, Cezayir forması altındaki ilk maçına 5 Haziran 1998 tarihinde Bulgaristan karşısında çıkarken, ilk golünü ise 28 Şubat 1999 tarihinde 1-1 biten maçta Liberya karşısında attı. Ayrıca, 2000 Afrika Uluslar Kupası, 2002 Afrika Uluslar Kupası, 2010 Afrika Uluslar Kupası ve 2010 FIFA Dünya Kupası turnuvalarında da mücadele etti. Saïfi, 2010 FIFA Dünya Kupası'ndan sonra millî takımı bıraktı. Cezayirli futbolcu, millî takım formasını 64 kez giydi ve 18 gol attı.