The Sheshatshiu Innu First Nation is located in the province of Newfoundland and Labrador, Canada. This First Nations band government is centred on the community of Sheshatshiu.