Kurdistan
Les deux plus grandes villes du Kurdistan irakien de Mossoul et Kirkouk, à forte population kurde, sont cependant laissées en dehors de cet « État fédéré », jusqu'à ce qu'un recensement et des élections soient organisés par le gouvernement Irakien. Les populations des tribus arabes sunnites implantées par Saddam Hussein s'inquiètent depuis 2003 d'être obligées de rendre les terres aux Kurdes et de voir leurs villes incluses dans un Kurdistan autonome.
Kirkouk
Néanmoins, les élections locales, largement déterminées par les facteurs ethniques, ont donné la mairie à un parti kurde, l'Union patriotique du Kurdistan (UPK). Cependant, la Turquie, qui voit le rattachement de Kirkouk au Kurdistan d'un très mauvais œil, fait pression afin d'éviter la tenue de ce référendum, initialement prévu le , et qui a été reporté plusieurs fois. En effet, après la chute de l'Empire ottoman, la Turquie moderne a toujours convoité en vain les régions septentrionales d'Irak (Kirkouk, mais aussi Mossoul et Erbil). Seul un accord entre Ankara et Bagdad autorise l'armée turque à effectuer des opérations militaires dans cette zone. Ainsi, il y a eu, jusqu'en , 24 opérations militaires turques dans le Nord de l'Irak.