Saïb va tenir rellevància sobretot pel paper amb la selecció del seu país. Va ser el capità algerià en la primera meitat de la dècada dels 90, i peça clau del combinat del seu país que va guanyar la Copa d'Àfrica de 1990.