Mohammad Javad Zarif and his Serbian counterpart Ivica Dacic also exchanged views about avenues for increasing cooperation in defense, science and technology as well as culture arenas.
"We intend to expand relations between the two countries in all political, economic, cultural and parliamentary fields," Zarif said in a meeting with the Serbian foreign minister in Belgrade on Monday.
Zarif added that Tehran and Belgrade can also boost cooperation in the sectors of oil, gas, petrochemistry, mines, communications and agriculture.
The Serbian foreign minister, for his part, expressed his country's keenness to strengthen all-out relations with Iran, particularly in trade and economic fields.
Heading a politico-economic delegation, Zarif arrived in Belgrade earlier in the day at the first step of a four-nation tour of East Europe.
During his two-day visit, the top Iranian diplomat plans to hold talks with senior Serbian officials. He is also scheduled to take part in a meeting between the Iranian and Serbian entrepreneurs.
At the end of his stay in Belgrade, Zarif would also travel to Bulgaria, Croatia and Bosnia and Herzegovina.