Al Haj was a part of the Syrian U-19 national team that finished in Fourth place at the 2004 AFC U-19 Championship in Malaysia and he was a part of the Syrian U-20 national team at the 2005 FIFA U-20 World Cup in the Netherlands. He plays against Canada, Italy and Colombia in the group-stage of the FIFA U-20 World Cup and against Brazil in the Round of 16. He scored one goal against Canada in the first match of the group-stage.