Kiedy Partia Pracy była w opozycji głośno krytykowała rządzących konserwatystów za zbyt miękką, jej zdaniem, postawę w sprawie wojny w Bośni. Będąc u władzy Blair poparł w 1999 zdecydowane działania NATO podczas konfliktu w Kosowie. Po atakach z 11 września 2001 Blair popierał działania Stanów Zjednoczonych w Afganistanie i Iraku. Za popieranie polityki USA Blair został w 2003 odznaczony Złotym Medalem Kongresu (jako pierwszy Brytyjczyk od czasu Winstona Churchilla) oraz Ellis Island Medal of Honour jako pierwszy nie-Amerykanin w historii. Proamerykańska polityka zagraniczna nie zyskiwała Blairowi sympatii w kraju i w wyborach 2005 przewaga laburzystów w Izbie Gmin spadła ze 167 do 66 mandatów. Wybory lokalne w 2006 Partia Pracy przegrała.