Hejazi wurde erstmals zu jener iranischen Nationalmannschaft eingeladen, die 1968 erstmals die Asienmeisterschaft gegen die damals sehr hoch geschätzte Mannschaft Israels gewinnen konnte. Ab 1970 war er dann – mit kurzen Unterbrechungen aufgrund von Verletzungen – bis 1980 Stammtorhüter der Mannschaft. In dieser Zeit konnte er 1972 und 1976 die Asienmeisterschaften sowie 1974 den Fußballwettbewerb der Asienspiele gewinnen.