He made the remarks in a meeting with the visiting Omani Foreign Minister Yusuf bin Alawi bin Abdullah on Saturday.
During the meeting, Shamkhani said, he discussed regional developments and expansion of mutual cooperation in political, cultural and economic fields with the Omani minister.
Referring to historic and profound ties between the two countries which have forged unprecedented convergence in the region, he said that Iran's major priority in foreign policy is developing all-out ties with neighbors and promote constructive ties based on mutual interests.
Shamkhani described Oman as a friendly and reliable partner of Iran, calling for joint efforts to bridge the gap in political ties, using the post-sanctions atmosphere.