Brown varslet noen radikale endringer angående krigen i Irak og forholdet til USA, men han uttrykte i en tale i juni 2007 at han «ville lære av feilene gjort i Irak». Det har vært spekulasjoner rundt Storbritannias forhold til USA under Browns regjering. En tale i Washington, holdt av Douglas Alexander, medlem av Browns nye regjering, ble av mange oppfattet som et signal om en viss distansering i det nære forholdet mellom de to landene. Alexander uttalte her at man i det nye århundret måtte basere seg på internasjonalisme snarere enn isolasjonisme, multilateralisme snarere enn unilateralisme. Brown avviste imidlertid at Alexanders tale skulle oppfattes som et signal om en distansering i forholdet mellom de to landene.