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