Окрес Наместово є крайньою північною територією Жилінського краю та межує на півночі з Польщею. Займає переважно передгірські території, загалом становить 691 км² з населенням близько 60 000 мешканців. Центральною віссю округи є низовина річки Орава, яка зі всіх сторін обмежена гірськими відрогами хребтів — Оравської Магури (Oravská Magura), Низькі Татри (Nízke Tatry) та Західні Татри (Západné Tatry).
Адміністративна одиниця — окрес Наместово — вперше була сформована в 1918 року, ще за мадярських часів. З середини 20 століття він вже сформувався остаточно, до нього входять 23 села (обец) та сам центр округи містечко Наместово.