Trước đó, Hadji là cầu thủ nổi tiếng của Morocco khi tỏa sáng tại World Cup 1998 tại Pháp. Hadji ghi bàn mở tỷ số trong trận hòa 2-2 với Na Uy. Morocco của Hadji ghi 5 bàn tại vòng bảng năm đó nhưng bị loại sau khi đứng thứ ba, sau Na Uy và Brazil.
Ở cấp độ CLB, cựu tiền vệ của Aston Villa xuất sắc giành được giải thưởng Cầu thủ hay nhất năm của CAF vào năm 1998 và là cầu thủ bóng đá duy nhất của Morocco đạt được thành tích này.