Vadsø kirke er en langkirke fra 1958 i Vadsø kommune, Finnmark fylke. Den ble oppført i perioden 1954–1958 og innviet 30. mars 1958. Arkitekt for kirken var Magnus Poulsson. Byggverket er i betong og har 480 plasser. Kirken er oppført på samme sted som den forrige kirken, men er orientert nord-syd.