L'église de Vadsø (en norvégien bokmål : Vadsø kirke) est une église évangélique et luthérienne située à Vadsø, en Norvège.