Putins første utenlandsreise som president gikk til London, hvor han førte samtaler med statsminister Tony Blair. Sommeren 2000 ga Putin ordre om å stenge militærbaser i Vietnam og Cuba som landet hadde arvet fra Sovjetunionen.