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