Trong khi tổng thống Putin bị một số nhân vật đồng nhiệm phương Tây chỉ trích là
chuyên quyền, các mối quan hệ của ông với Tổng thống Hoa Kỳ George W. Bush, cựu
Thủ tướng Đức Gerhard Schröder, Tổng thống Pháp Jacques Chirac, và cựu Thủ tướng Italia Silvio Berlusconi rõ ràng là thân thiện. Mối quan hệ của Putin với Thủ tướng mới của Đức, bà Angela Merkel, được cho là "lạnh" và theo "kiểu thương mại" hơn so với quan hệ với Gerhard Schröder [9].
Trong thời gian nhiệm kỳ của mình, Putin đã tìm cách tăng cường quan hệ vvới các nước thành viên khác thuộc Cộng đồng các quốc gia độc lập. Vùng "đệm" với ảnh hưởng truyền thống của Nga một lần nữa lại trở thành chính sách đối ngoại ưu tiên thời Putin, khi EU và NATO đã mở rộng ảnh hưởng ra đa phần các quốc gia vùng Trung Âu và gần đây là cả các nước Baltic. Trong khi khôn khéo chấp nhận sự mở rộng của NATO tới các nước Baltic, Putin tìm cách tăng cường ảnh hưởng của Nga tại Belarus và Ukraina.
Putin đã làm nhiều người theo chủ nghĩa quốc gia Nga và cả bộ trưởng quốc phòng của ông bất ngờ, khi ngay sau Các vụ tấn công ngày 11 tháng 9, 2001 tại Hoa Kỳ, đồng ý thành lập các căn cứ quân sự liên minh tại Trung Á trước và trong khi diễn ra cuộc tấn công quân sự do Mỹ tiến hành vào Afghanistan. Những người theo chủ nghĩa quốc gia Nga phản đối bất kỳ sự hiện diện quân sự Hoa Kỳ nào tại lãnh thổ thuộc Liên xô cũ, và đã hy vọng rằng Putin sẽ giữ người Mỹ bên ngoài các nước cộng hòa Trung Á, hay ít nhất buộc Washington phải đảm bảo rút quân ngay lập tức khi hoàn thành sứ mệnh. Trong cuộc Khủng hoảng Iraq năm 2003, Putin phản đối hành động xâm lược Iraq của Washington khi chưa có một nghị quyết của Hội đồng Bảo an Liên Hiệp Quốc cho phép rõ ràng một sự sử dụng quân sự như vậy. Sau cuộc chiến này được chính thức tuyên bố kết thúc, Tổng thống Hoa Kỳ George W. Bush đã yêu cầu Liên hiệp quốc dỡ bỏ lệnh cấm vận Iraq. Putin ủng hộ thực hiện việc này theo đúng trình tự, cho rằng phái bộ Liên hiệp quốc đầu tiên phải có cơ hội hoàn thành công việc tìm kiếm vũ khí hủy diệt hàng loạt tại Iraq.
Trong cuộc Bầu cử tổng thống Ukraine, 2004, Putin đã tới thăm Ukraine hai lần trước đó để bày tỏ sự ủng hộ Thủ tướng Ukraine Viktor Yanukovych và đã chúc mừng ông trong cái gọi là chiến thắng trước khi các kết quả bầu cử chính thức được ông bố. Sự ủng hộ trực tiếp của Putin với ứng cử viên thân Nga Yanukovych đã bị chỉ trích rộng rãi và bị coi là sự can thiệp trái phép vào các công việc nước Ukraine hậu Xô viết.
Năm 2005, Putin và cựu Thủ tướng Đức Gerhard Schröder đã đàm phán việc xây dựng một đường ống dẫn dầu chính qua Baltic của riêng Nga và Đức. Schröder cũng đa tham dự lễ sinh nhật lần thứ 53 của Putin tại Sankt-Peterburg cùng năm ấy.