"I have personally talked with the valued, fine Iranian player (Mahdavikia) for a few minutes; we will hire him if he is interested," Hedayati said in an interview with Fars news agency on Thursday.
On Tuesday of this week, Mahdavikia's agent Mahmoud Reza Fazeli had told goal.com that Mahdavikia would not join the Tehran-based Steel Azin, as none of the club's officials talked to Fazeli about the offer.
"I am unaware of Mahdavikia's agent's remarks and I'm not expected to talk to him. I find it easier to negotiate with Mahdavikia himself," Hedayati added.
"I didn't talk with any agents about Ali Karimi, but you saw how he joined Steel Azin. Both Mahdavikia and Karimi have the same agent," he further explained.
The Iranian superstar Ali Karimi, 30, officially joined Steel Azin last Wednesday after he failed to reach an agreement with his former club, Persepolis, because of a difference of opinion with the club's chief executive, Abbas Ansarifard.
According to Hedayati, the result of his negotiations with 32-year-old Mahdavikia will be clear in three days' time.
Mahdavikia, who played 111 times for Iran and scored 13 goals, announced his retirement from the Iranian national soccer squad after it failed to qualify for the 2010 World Cup in South Africa.
Several foreign media outlets had claimed that Mahdavikia and three other Iranian players -- Ali Karimi, Hossein Ka'abi, and Vahid Hashemian -- were banned for life for supporting the failed presidential candidate Mir-Hossein Mousavi by wearing green wristbands in the World Cup qualifier against South Korea in Seoul on June 17.
The Iranian football Federation's Vice President Mehdi Taj, however, said that the country's top soccer players bade farewell to the national team of their own volition.
Steel Azin was promoted to Iran's Premier League (IPL) after standing in the first position in last season's Azadegan League (1st Division).