Abedzadeh was called up at the age of 18 for the Iran national under-20 football team in 1984. After his good shows, he was invited to the senior team in 1987 by then-manager Parviz Dehdari. Abedzadeh made his debut in the match against Kuwait on 27 February 1987, in which he conceded a goal in a 2–1 victory. He started in the 1990 Asian Games, where they won the gold medal after defeating North Korea in the final and Abedzadeh saved two penalties. At the tournament, he conceded only two goals which were both scored from penalty kicks.