NATO head Jens Stoltenberg on Sunday urged restraint by all parties involved in deadly clashes in Macedonia as violence erupted for a second day leaving at least 22 people dead.

"I urge everyone to exercise restraint and avoid any further escalation, in the interest of the country and the whole region," Stoltenberg said in a statement, as concern mounted in Europe over apparent ethnic unrest in the former flashpoint region.