La prelatura territorial de Tromsø (en latín: Territorialis Praelatura Tromsoeana y en noruego: Tromsø katolske stift) es una circunscripción eclesiástica de la Iglesia católica en Noruega que está inmediatamente sujeta a la Santa Sede y es la circunscripción católica más al norte en todo el mundo.
Los escasos católicos remanentes en Noruega y el norte de Europa fueron puestos bajo la jurisdicción secreta del nuncio apostólico en Colonia.
Al ser creada en 1622 la Sagrada Congregación para la Propagación de la Fe tomó a su cargo las misiones en Dinamarca y Noruega, poniendo a su frente al nuncio apostólico en Bruselas.
En 1834 las misiones católicas en Noruega pasaron a formar parte del vicariato apostólico de Suecia, con sede en Estocolmo.
Mientras que Noruega al norte del círculo polar ártico se convirtió en 1855 en parte de la prefectura apostólica del Polo Norte con sede en Alta, el resto de Noruega se quedó con el vicariato sueco.