Ulkopolitiikassaan Putin panosti vahvasti henkilökohtaiseen suhteeseen Yhdysvaltain presidentti George W. Bushin kanssa ja alkoi opiskella englantia päivittäin. Yhdysvallat kuitenkin vetäytyi Putinille tärkeästä, ohjuspuolustukseen liittyvästä ABM-sopimuksesta Putinin vastalauseista huolimatta. Kun Yhdysvallat joutui terrorihyökkäysten kohteeksi 11. syyskuuta 2001, Putin asettui voimakkaasti tukemaan Yhdysvaltain vastatoimia niin sanotussa terrorisminvastaisessa sodassa. Näin Putin saavutti Yhdysvaltain johdon luottamuksen, joka ei murentunut, vaikka hän asettui vastustamaan Yhdysvaltain ja sen liittolaisten hyökkäystä Irakiin. Bushin mukaan Putin ei pitänyt Irakia uhkana eikä halunnut vaarantaa Venäjän tuottoisia öljysopimuksia Irakin kanssa. Sodan seurauksena Putin alkoi suhtautua Yhdysvaltain hegemoniaan aiempaa kriittisemmin.