Звездная карьера Хаджи, казалось, была ему предначертана. В 15 лет он выступал за молодежную сборную страны, в 17 — был звездой национального чемпионата, в 18 лет включен во взрослый состав сборной, а через год принимал участие в европейском чемпионате 1984 г. В 1985 г. он забил 20 мячей, в следующем году довел личный счет до 31, в одном матче отличившись шесть раз. «Стяуа», воспользовавшись покровительством режима Чаушеску, буквально украла Хаджи у «Спортула», не заплатив при этом клубу ни копейки. После успешного выступления на чемпионате мира 1990 г. Хаджи играл в Испании и Италии. Выход Румынии в четвертьфинал ЧМ-94 принес ему контракт с испанской «Барселоной». Он также принимал участие в мировом первенстве во Франции, где румынская сборная вышла во второй раунд соревнований. Но красные карточки, полученные футболистом, омрачили и его последнее выступление за сборную, и победу в составе «Галатасарая» в финале Кубка УЕФА месяцем раньше.
На чемпионате мира 1998 года марокканские футболисты блестяще начали свое выступление В первом же матче Мустафа Хаджи, перешедший за год до этого из «Спортинга» (Лиссабон) в «Депортиво» (Ла-Корунья), забил чудо-гол в ворота сборной Норвегии (1 0). Этот гол подарил надежду марокканцем на выход в одну восьмую финала.
Однако рекордсмен Марокко по числу выступлений на мировых первенствах (шесть матчей) не сумел уберечь команду от крушения.
После ничьей в поединке с Норвегией (2:2) марокканцы выбыли из турнира, даже несмотря на победу над шотландцами (3:0), поскольку Бразилия в последнем матче группового турнира уступила норвежцам со счетом 1.2.
Дата рождения: 16 ноября 1971
Страна: Марокко
Клубы: «Нанси», «Спортинг» (Лиссабон), «Депортиво» (Ла-Корунья), «Ковентри Сити», «Астон Вилла», «Эспаньол» (Барселона), Эмираты, «Саарбрюккен»
Игры в финальном турнире ЧМ: 6
Голы в финальном турнире ЧМ: 1
Количество матчей за сборную: 36
Голы: 7
Участник ЧМ: 1994, 1998