Административно-территориальное устройство округа устанавливается законами округа.
В административно-территориальном устройстве округа имеются:
городской округ - Город Нарьян-Мар (административный центр - город Нарьян-Мар);
муниципальный район - Заполярный район;
сельские поселения:
Андегский сельсовет (административный центр - деревня Андег); Великовисочный сельсовет (административный центр - село Великовисочное); Канинский сельсовет (административный центр - село Несь); Карский сельсовет (административный центр - поселок Усть-Кара); Колгуевский сельсовет (административный центр - поселок Бугрино); Коткинский сельсовет (административный центр - село Коткино); Малоземельский сельсовет (административный центр - поселок Нельмин Нос); Омский сельсовет (административный центр - село Ома); Пешский сельсовет (административный центр - село Нижняя Пеша); Приморско-Куйский сельсовет (административный центр - поселок Красное); Пустозерский сельсовет (административный центр - село Оксино); Тельвисочный сельсовет (административный центр - село Тельвиска); Тиманский сельсовет (административный центр - поселок Индига); Хорей-Верский сельсовет (административный центр - поселок Хорей-Вер); Хоседа-Хардский сельсовет (административный центр - поселок Харута); Шоинский сельсовет (административный центр - село Шойна); Юшарский сельсовет (административный центр - поселок Каратайка); Рабочий поселок Амдерма (административный центр - рабочий поселок Амдерма).
Округ включает в себя административные единицы:
город - 1 (Нарьян-Мар);
рабочие поселки - 2 (Амдерма, Искателей);
сельские населенные пункты (село, деревня, поселок) - 42".