Vadsøs kirkesogn er nå en del av Sør-Varanger kirkelige fellesråd, og underlagt Varanger prosti i Nord-Hålogaland bispedømme i Den norske kirke.