Natural Resources Canada seismologist Allison Bent in Ottawa told CTV News the quake hit at 12:20 a.m. and rumbled for several seconds.
Hours later, there were no reports of injuries or damage.
Bent said the quake's epicenter was not too far east of Montreal near the town of Saint-Hyacinthe.
One CTV viewer told the network the rumbling "started like a boom then shook our large house with vibrations."
Bent said it was likely the quake would also have been felt over a large part of southern Quebec.
A meteorologist and seismologist for the Canadian Broadcast Corp., Johanna Wagstaffe, said minor earthquakes happen in the Montreal region about every five days but most aren't felt.
Ukrainian protestors topple Lenin statue [VIDEO]
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance