In September 2023, in the absence of first-choice striker Abderrazak Hamdallah, Haji was drafted in to the Al-Ittihad squad ahead of their Saudi Pro League fixture against Al-Okhdood, though he did not go on to feature in the match as he had not yet turned sixteen.

[2][3] He made his debut on 21 September, coming on as a late substitute for Romarinho in a 2–1 win against Al Fateh.

He thus became the youngest player to feature in the Saudi Pro League at sixteen years and five days old – breaking the record previously held by Abbas Al-Hassan.

Having scored hat-tricks in consecutive games against Lebanon and Iraq, Haji missed a penalty in the semi-final shoot-out, which Saudi Arabia lost 5–4 to eventual champions Algeria.

[6] He was called up to the squad again for the 2023 AFC U-17 Asian Cup, and after failing to score in Saudi Arabia's opening group-stage game against Australia, he scored twice in the following game, a 2–0 win against Tajikistan, earning a Man of the Match award from the Asian Football Confederation.