Østfinnmarken fogderi tilsvarte i hovedtrekk det nåværende distriktet Øst-Finnmark. I 1853 ble Østfinnmarken fogderi delt opp i og . Karasjok ble utskilt fra Kistrand herred og overført fra Vestfinnmarken fogderi til Tanen fogderi. Fra Varanger ble til sist også utskilt i 1868.