HALIFAX -- Some Nova Scotians could be in the dark until Tuesday after heavy snow knocked out electricity to about 67,000 customers over the weekend, the province's electric utility said Monday.

Nova Scotia Power said crews were tackling smaller areas and individual outages with the goal of having power restored by the end of the day Monday.

However, it said outages in the hardest hit areas of the province could take longer.

Paul Casey, senior director of transmission and distribution, apologized to customers in a news release.

"It's Monday morning and with the return of the work week, we know this is a disruption to the lives of our customers," he said.

"Our crews are at full strength along with over 100 contract crews, plus there are hundreds more employees working behind the scenes and we won't rest until your power is back on."

Though the vast majority of customers were reconnected by Sunday morning, ice-encased equipment and trees entangled in power lines continued to challenge crews. The utility said more than 300 power line technicians were on the ground, plus specialized tree crews.

The remaining outages Monday were in the Antigonish and Goshen areas.

Nova Scotia Power said workers from New Brunswick helped reconnect power to more than 5,500 customers overnight in the Antigonish, Stellarton and Port Hawkesbury areas.

The utility said it contacted customers directly by phone when it became clear that some of the estimated restoration times would not be met.