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. The way office was established in 1883. The first way master was Lemuel Roberts. The first postmaster was W. Rodway in 1949. 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. With a land area of 4.15 km (1.60 sq mi), it had a population density of 30.4/km (78.6/sq mi) in 2021.

• List of cities and towns in Newfoundland and Labrador

47°22′N 54°55′W / 47.367°N 54.917°W / 47.367; -54.917