The 29-year-old currently plays in Iraqi side Erbil on loan from Al-Shorta.
Rostam’s addition to the squad is seen as a strategic move to bolster its attacking options.
Esteghlal Khuzestan sits bottom in the 16-team Iran Professional League (IPL) table.