Norðausturkjördæmi hefur 10 sæti á Alþingi, þar af 1 jöfnunarsæti. Núverandi kjördæmaskipan var samþykkt var með stjórnarskrárbreytingu árið 1999. Þá var ákveðið að hafa kjördæmi fæst sex en flest sjö, en áður voru kjördæmin átta talsins. Breytingin miðaði að því að draga úr misvægi atkvæða og laga hana að þróun búsetu í landinu.

Til kjördæmisins teljast sveitarfélögin Akureyrarkaupstaður, Arnarneshreppur, Borgarfjarðarhreppur, Breiðdalshreppur, Dalvíkurbyggð, Djúpavogshreppur, Eyjafjarðarsveit, Fjallabyggð, Fjarðabyggð, Fljótsdalshérað, Fljótsdalshreppur, Grímseyjarhreppur, Grýtubakkahreppur, Hörgárbyggð, Langanesbyggð, Norðurþing, Seyðisfjarðarkaupstaður, Skútustaðahreppur, Svalbarðshreppur, Svalbarðsstrandarhreppur, Tjörneshreppur, Vopnafjarðarhreppur og Þingeyjarsveit.

Kjósendur á kjörskrá 2007 í Norðausturkjördæmi voru 27.888 talsins, þar af 14.152 karlar og 13.736 konur. Að baki hverju þingsæti voru 2.789 kjósendur.

Mannfjöldi 1. janúar 2009 39.818

Akureyrarkaupstaður     17.541
Arnarneshreppur    177
Borgarfjarðarhreppur    142
Breiðdalshreppur    197
Dalvíkurbyggð        1.947
Djúpavogshreppur    454
Eyjafjarðarsveit        1.039
Fjallabyggð         2.127
Fjarðabyggð        4.723
Fljótsdalshérað        3.695
Fljótsdalshreppur    135
Grímseyjarhreppur    92
Grýtubakkahreppur    338
Hörgárbyggð        413
Langanesbyggð        508
Norðurþing         3.001
Seyðisfjarðarkaupstaður    717
Skútustaðahreppur    388
Svalbarðshreppur    108
Svalbarðsstrandarhreppur    396
Tjörneshreppur        58
Vopnafjarðarhreppur    674
Þingeyjarsveit        948

Heimild: Hagstofa Íslands