Iran Press/ Europe: "Ten people have been confirmed dead in the blaze so far, but the number could rise. This is a very sad day," Health Minister Venko Filipce said on Twitter.
Local media showed images of a huge blaze at the hospital in the town's west as firefighters raced to the scene. The fire was extinguished after a few hours.
Health Minister Venko Filipce warned the number of casualties could rise.
North Macedonia has a population of about two million people.
The country has reported more than 180,000 cases of Covid-19 and 6,153 coronavirus-related deaths since the start of the pandemic, according to Johns Hopkins University data.