Terrenceville is a small town located on the Burin Peninsula of Newfoundland, Canada, south west of Swift Current.

Terrenceville is located on the island of Newfoundland, approximately 80 kilometres (50 mi) north of Marystown on Route 211.

It was known as Head of Fortune Bay until 1905, when it was renamed in honor of former Newfoundland governor Terence O'Brien.

It was a main port for many isolated communities on the south coast that needed to get to places such as Marystown, Clarenville, and St. John's.

Terrenceville is located in a valley at the head of Fortune Bay which is separated into two bits.