The quake occurred just after 3:00 PM (1300 GMT), seismologist Dragana Cernih from the national seismological observatory told The Associated Press.
She said she received reports of cracks in the walls of buildings or collapsed chimneys, as well as damage to roofs in villages around Skopje. But she said there was no indication of people being injured.
The US Geological Survey also gave the quake a preliminary magnitude of 5.3, with its epicenter about four kilometers east-northeast of Skopje, at a depth of 10 kilometers (six miles).
Cernih said at least four strong aftershocks followed the big quake, while a smaller quake was recorded earlier in the day.
A large earthquake in 1963 leveled much of Skopje, killing more than 1,000 people.
Disclaimer: No Business Standard Journalist was involved in creation of this content