Zwierzchnikiem islandzkiej policji jest Minister Sprawiedliwości, za wyjątkiem policji pełniącej służbę na Międzynarodowym Lotnisku w Keflavíku (obszar bazy militarnej), która podlega Ministrowi Spraw Zagranicznych. W 1997 r. powołano do życia stanowisko Komisarza Narodowego (wzorem Danii, Finlandii i Szwecji), który przejął, związane z policją, obowiązki administracyjne Ministerstwa Sprawiedliwości. Komisarzowi Narodowemu podlega 25 dystryktów policyjnych, na jakie podzielona jest Islandia. Prócz typowych obowiązków policyjnych, szef dystryktu zajmuje się również poborem różnych opłat i podatków do skarbu państwa, załatwia sprawy zwykle podległe urzędnikom stanu cywilnego (śluby, akty narodzin i zgonu), a także sprawami rodzinnymi, jak np. rozwody. Ponadto szefowi dystryktu podlegają sprawy osadnictwa i nieruchomości, egzekucje wyroków (np. konfiskata mienia) oraz sprzedaż z nakazu sądu. Szef dystryktu ma również uprawnienia prokuratorskie do nadzorowania śledztw prowadzonych w jego dystrykcie.