כתוב המשך לקטע זה - אלג'יראי בינלאומי, למג'ריה היו 68 משחקים עבור נבחרת אלג'יריה, והוא ייצג את הנבחרת בגביע העולם של פיפ"א 1986 במקסיקו. הוא היה גם חבר בצוות המנצח בגביע האומות האפריקאי ב-1990. הוא גם שיחק עבור אלג'יריה באליפות העולם 1986.
, 1988 ו 1992 גביע אפריקה של האומות.