Daei was called up to join Team Melli on 6 June 1993 in an ECO Cup tournament held in Tehran, where he made his debut for Iran against Pakistan. He continued his national team appearances and was named the top scorer of the final Asian round of 1994 FIFA World Cup qualifications with 4 goals in 5 matches.