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
David Cameron wants to clear out international corruption, but is sweeping his own backyard first.
Persistent rain will affect much of Northern Ireland, Southern Scotland and Northern England for much of the day.
The 74-year-old Prisoner Cell Block H actress will face court next month charged with the indecent assault of a 13-year-girl in the 1980s.