The Territorial Prelature of Tromsø (Latin: Praelatura Territorialis Tromsoeanus) is a Catholic territorial prelature located in the city of Tromsø in Norway.

The territory is divided into 7 parishes located in the following sites: Tromsø, Bodø, Hammerfest, Harstad, Mosjøen, Narvik and Storfjord.

The Reformation in Norway ended organized Roman Catholic practice in 1537.

In 1931, the Roman Catholic Apostolic Vicariate of Norway was divided into three jurisdictions, originally two mission sui iuris (missions in areas with very few Catholics, often desolate or remote) and a marginally more populated apostolic vicariate.

Over the remainder of the 20th century, as the Catholic population grew in these areas, and as transportation infrastructure overcame some of the remoteness, these jurisdictions have advanced through apostolic prefecture, apostolic vicariate, two have grown to territorial prelature, with one jurisdiction growing to become a full diocese.