Hadja Lahbib also offered condolences over the deadly earthquake.
Amir-Abdollahian and Lahbib, during the phone call, also discussed developing Iran-Belgium relations and cooperation.
The latest status of consular cooperation between the two countries, as well as regional developments, were also discussed by the two top diplomats.
A 5.9-magnitude earthquake hit the city at 9:44 pm local time on January 28. The epicenter was located 23 kilometers southeast of Khoy with a population of 175,000.
At least three people died and over 900 were injured as a result of a powerful earthquake in northwestern Iran.
The earthquake caused 20 to 50 percent damage to buildings in 70 villages, according to the Governor of the West Azarbaijan Province.
MP