Shoal Bay is a natural bay off the island of Newfoundland in the province of Newfoundland and Labrador, Canada.