Pela Seleção Iraniana, Abedzadeh fez sua estreia em fevereiro de 1987, contra o Kuwait. Jogou 2 edições da Copa da Ásia (1992 e 1996) e a Copa de 1998, sendo o arqueiro titular, ficando de fora da partida contra a Iugoslávia devido a uma lesão. Deixou a Seleção Iraniana após o jogo contra a Alemanha, que selou a eliminação do "Team Melli", encerrando sua trajetória internacional com 79 jogos disputados.