The quake was centred just east of Sidney, in the area of Haro Strait and the Juan de Fuca Strait, off Vancouver Island.
Residents across the Capital Regional District and Metro Vancouver reported feeling it.
Natural Resources Canada collected "felt" reports from as far away as Sooke, to the west, Abbotsford, to the east, and Sechelt, to the north.
The U.S. Geological Survey said the temblor occurred had a local magnitude of 3.9, while Earthquakes Canada said the magnitude was 3.3.
There have been no reports of damage or injuries.