Свое азиатское турне министр иностранных дел России Игорь Иванов начал с посещения Корейской Народно-Демократической Республики. Последний раз отечественный дипломат такого ранга посещал Северную Корею десять лет назад. Это был глава советского внешнеполитического ведомства Эдуард Шеварднадзе, который в 1990 году прилетел в КНДР, чтобы объявить о намерениях Советского Союза установить дипломатические отношения с Южной Кореей.
Культурная программа визита Иванова свидетельствовала о стремлении загладить последствия давней ссоры: российский министр возложил цветы к памятнику Ким Ир Сену и посетил мемориальный комплекс Кымсусан, где покоится прах вождя.
Иванов прибыл в Пхеньян по приглашению своего корейского коллеги Пэк Нам Суна. Российский дипломат провел ряд встреч с корейскими лидерами. Хотя Ким Чен Ира в их числе не было (он не принимает официальные иностранные делегации), Иванов передал корейскому руководителю послание Владимира Путина. Важнейшим событием визита стало подписание нового российско-корейского Договора о дружбе, добрососедстве и сотрудничестве. Документ должен заменить советско-корейский договор 1961 года, не действующий с 1995 года, когда российская сторона в одностороннем порядке отказалась от его очередного продления. Тогда Россия предложила заключить новое соглашение, отказавшись от обязательства в случае нападения оказывать военную помощь КНДР всеми возможными средствами.
После Кореи Игорь Иванов посетил Японию и Вьетнам. В Японии обсуждался вопрос о заключении мирного договора между Россией и Японией, а также о подготовке встречи на высшем уровне. С вьетнамскими коллегами Иванов намеревался обсудить пути развития экономических связей, перспективы военно-технического сотрудничества и вопрос вьетнамской задолженности.