Nato Secretary-General Anders Fogh Rasmussen said the alliance had seen what he called "a Russian incursion into Ukraine."
Responding to reports that a Russian column had entered Ukraine overnight, the Nato chief said: "It just confirms the fact that we see a continuous flow of weapons and fighters from Russia into eastern Ukraine and it is a clear demonstration of continued Russian involvement in the destabilisation of eastern Ukraine."
Mr Rasmussen also said Europe is becoming more dangerous and less stable.
More top news
British hopes for a sunny Easter break have been dealt a blow with forecasters warning of a week of wind, rain and even snow.
More than one in five school staff have had a false allegation made against them by a pupil, according to a survey.
Parents of obese children rarely spot that their child is overweight, doctors warn.