Sid Ahmed Mahrez reçoit trois sélections en équipe d'Algérie entre 1995 et 1998. Il joue son premier match en équipe nationale le , contre la Tunisie (victoire 2-1). Il joue son dernier match le , contre la Côte d'Ivoire (nul 0-0)[2].
Il participe avec la sélection algérienne à la Coupe d'Afrique des nations 1998 organisée au Burkina Faso. Lors de cette compétition, il doit se contenter du banc des remplaçants. Le bilan de l'Algérie s'avère peu reluisant avec trois défaites en autant de matchs[2].