İlk yurtdışı ziyaretini, Sezer'in Cumhurbaşkanlığı görevini Demirel'den devraldığı 16 Mayıs gününden 2 gün sonra, 18-19 Mayıs tarihlerinde Özbekistan ve Türkmenistan'a yaptı. Putin ziyaretini Türkmenistan'ın Azerbaycan ve Türkiye üzerinden batıya satmayı düşündüğü doğal gaz güzergahını Moskova'ya çevirme fikri üzerine kurduğunu saklamadı.

5 Haziran'da ABD Başkanı Clinton Moskova'daydı. Nükleer silahlanmanın önlenmesi üzerine yeni plan konuşmaya başladılar. Putin 6 Haziran'da ilk Avrupa ziyareti için İtalya'ya uçtu. Aynı akşam Moskova'ya dönüp Finlandiya Cumhurbaşkanı'yla buluştu. 13 Haziran'da, Kral Juan Carlos'un davetiyle İspanya'ya gitti. TBMM 14 Haziran'da Rusya'nın Gazprom şirketinden Mavi Akım projesiyle gaz almayı onayladı. Putin 15-16 Haziran'daki Almanya temaslarında, Gazprom'un Almanya'ya daha çok gaz satması üzerinde durdu. Belki de Türkmenistan'dan almayı düşündüğü gazı satmak istiyordu.

16'sında Moldova'da Türk inşası havaalanını açtı. 18-19 Haziran'da Moskova'da Kazak Cumhurbaşkanı Nursultan Nazarbayev ile görüştü.

20-21 Haziran'da Moskova'da Bağımsız Devletler Topluluğu zirvesine evsahipliği yaptı. Azerbaycan Cumhurbaşkanı Haydar Aliyev ve Gürcistan Cumhurbaşkanı Eduard Şvardnadze ile petrol ve gaz, yine Aliyev ve Ermenistan Cumhurbaşkanı Robert Koçaryan ile de Dağlık Karabağ sorununu görüştü. Tacikistan Cumhurbaşkanı İmamali Rahmanov'u ülkesindeki karışıklığı -Rusya'nın desteğiyle- bastırmış olmasından ötürü kutladı.