Distriktet omfatter det tidligere Østfinnmarken fogderi, i 1853 delt i og ( ble så utskilt fra Varangers fogderi i 1868). Kommunene deltar i Øst-Finnmark regionråd. Distriktet inngår i domsmyndighetsområdet til Indre og Østre Finnmark tingrett under Hålogaland lagdømme Lebesby og Gamvik omfattes av Hammerfest prosti, Nesseby og Tana av Indre Finnmark prosti, og de øvrige kommunene utgjør virkeområdet for Varanger prosti, alle under Nord-Hålogaland bispedømme i Den norske kirke,