Russia and pro-Moscow rebels in eastern Ukraine now have the capacity to launch new attacks "with very little warning" after a sustained military build-up, NATO head Jens Stoltenberg said Monday.

"In eastern Ukraine, Russia and the separatists (now) have capabilities which enable them to launch new attacks with very little warning time" in violation of a ceasefire agreed in February, Stoltenberg said.