I forbindelse med Browns igangværende besøg i Bagdad har de to premierministre udsendt en fælles erklæring.
"Den rolle, de britiske kampstyrker har spillet i Irak nærmer sig sin afslutning. Styrkerne vil have fuldført deres opgaver i den første halvdel af 2009 og vil derefter forlade Irak," hedder det ifølge CNN i erklæringen.
Storbritannien har omkring 4000 soldater udstationeret ved Basra i det sydlige Irak.
Efter drøftelserne afholdt de to premierministre en pressekonference, hvor Gordon Brown bekræftede aftalen.
"Vi er i dag blevet enige om, at missionen slutter ikke senere end 31. maj næste år. Vores tropper kommer hjem inden for to måneder efter den dato," sagde han.
Aftalen indeholder dog en mulighed for, at den irakiske regering kan bede om en forlængelse af den britiske tilstedeværelse.
Men ingen af de to ledere gav på pressemødet udtryk for, at de anser det for sandsynligt.