Newfoundland and Labrador is the most easterly province of Canada. Situated in the country's .. The oldest confirmed accounts of European contact date from a thousand years ago as described in the coast, the former's name appearing as "Labrador" on topographical maps of the period. I (1000–1700) (online ed.).