Varanger prosti er et prosti i Nord-Hålogaland bispedømme, prostiet har totalt 5 menigheter.
Varanger prosti har følgende fellesråd/menigheter:
Vest- og Øst-Finnmarken prostier ble ved kgl.res. 14. mai 1864 organisert i tre prostier: Alta, Hammerfest og Varanger prostier. Vest-Finnmarken ble delt i to, dessuten ble Lebesby overført fra Øst-Finnmarken prosti.[1]
Varanger prosti ble bestående av prestegjeldene:
Sistnevnte ble i 1991 overført til det nyopprettede Indre Finnmark prosti.