Terra Nova National Park is located on the east coast of Newfoundland in the Canadian province of Newfoundland and Labrador, along several inlets of Bonavista Bay. The park takes its name from the Latin name for Newfoundland; it is also the original Portuguese name given to the region.