Labrador is the part of the province of Newfoundland and Labrador in Canada that is on the mainland. The Strait of Belle Isle to the east is between it and the island of Newfoundland in Atlantic Canada. To the south and west is the province of Quebec.