Reza Navaei fue entrenador del equipo de lucha de Irán en los Juegos Olímpicos de 1988 y entrenador auxiliar en 1992, además del Campeonato Mundial de 1990, 1991, 1993, y 1994. También fue entrenador del equipo de lucha de Indonesia en el Campeonato Mundial de 1978.