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
More than 400 people have died in a week of bombardment in rebel-held eastern Ghouta in Syria.
Coldest air yet to arrive