Velayati made the remarks during a meeting in Tehran on Saturday with Mohsen Hakim, a senior adviser to Ammar al-Hakim, leader of Iraq's National Wisdom Movement.
He said relations between Iran and Iraq remain strong, historic and deeply rooted, adding that the partnership continues to grow and serves as a source of optimism for the wider Muslim world.
Hakim briefed Velayati on post-election developments in Iraq, describing the large voter turnout as a major gain for the country.
IRNA