Efter attentaten den 11 september 2001 dominerades Blairs politiska agenda av utrikespolitik. Blair stödde starkt ett antal delar av USA:s utrikespolitik, särskilt genom att delta i invasionerna i Afghanistan 2001 och Irak 2003. Han mötte kraftig kritik för detta. De faktauppgifter om Iraks eventuella innehav av massförstörelsevapen som han åberopade och som senare visade sig falska fick många att uppfatta honom som oärlig. Kritiken uppstod även för hans inblandning i bombningar av Jugoslavien 1999 då han stödde den Kosovoalbanska UCK-gerillan.