У складі збірної був учасником кубка Азії 1996 року в ОАЕ, на якому команда здобула бронзові нагороди, а сам Ходадад був визнаний найкращим гравцем турніру, чемпіонату світу 1998 року у Франції, кубка Азії 2000 року в Лівані.