Нордюрланд Эйстра также находится на севере Исландии, и его площадь — 21 968 квадратных километров. В регионе проживает около 28930 человек, плотность — 1,32 человека на квадратный километр. Благодаря реформе 2006 года в регион перешли города Сигоюфьордюр (ранее принадлежал региону Нордурланд Вестра) и Скегъястадир, что привело к увеличению численности населения. Северная сторона Нордюрланд Эйстра омывается Гренландским морем. Регион граничит с Эйстюрландом, Сюдюрландом и регионом Нордюрланд-Вестра.