Saïb tuvo relevancia sobre todo por el papel con la selección de su país. Fue el capitán argelino en la primera mitad de la década de los 90, y pieza clave del combinado de su país que ganó la Copa de África de 1990.