Baine Harbour is a Canadian community in the province of Newfoundland and Labrador northeast of Marystown.

In 1911 it had one store, one church and one hotel.

It was incorporated as a "government community" in 1970.

In the 2021 Census of Population conducted by Statistics Canada, Baine Harbour had a population of 126 living in 59 of its 69 total private dwellings, a change of 1.6% from its 2016 population of 124.

This Newfoundland and Labrador location article is a stub.