The quake occurred at 9:44 pm local time (1814 GMT) at a depth of 7 km, with its epicentre at Khoy County, said the media reports.
Several aftershocks occurred after the main quake, with the biggest one measuring 4.2-magnitude, said the Iranian Seismological Center.
The earthquake also led to a power blackout in Khoy County.
According to reports from the earthquake-affected areas, the extent of damage in rural areas was estimated to be severe.
This was the province's second major earthquake in two weeks. A 5.4-magnitude quake struck Khoy County on Jan 19, injuring over 190 people.