The Minister of Foreign Affairs of Iraq is scheduled to travel to Tehran to hold talks with his Iranian counterpart on Sunday.