Som en del av den samme prosessen som ledet til opprettelsen av egne nasjonalforsamlinger i Skottland, Wales og Nord-Irland ble det bestemt at det skulle holdes folkeavstemninger i regionene over hvorvidt de ønsket å opprette folkevalgte regionsforsamlinger. Slik avstemning ble avholdt i Nordøst-England 4. november 2004, med en klar majoritet mot opprettelsen av et slikt organ. Andre avstemninger ble utsatt for å vurdere muligheten for å ta imot alle stemmer via post.