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
Food prices will rise across the UK unless EU workers are allowed to remain as part of the Brexit negotiations, industry bosses have warned.
A north / south split in conditions tomorrow. Remaining mild
Polluting cars and vans could be permanently blocked from the French metropolis if it keeps to its mayor's recent clean-air commitments.