A seismologist with Natural Resources Canada says the magnitude isn't large enough to cause destruction, but it is significantly more than most earthquakes in the region.
He says the earthquake hit around 8:13 a.m. local time along the Quebec-Labrador border, just south of Happy Valley-Goose Bay.
Those in the immediate vicinity felt very strong shaking.
Miners in Labrador City said the earthquake felt like a regular mine blast.
Natural Resources Canada says the last time an earthquake of this size hit the province was 50 years ago.