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
Police are hunting four men who smashed their way into a jewellers in broad daylight and threatened staff with sledgehammers.
ComRes polling agency chairman says the next 100 days will be be gruelling in the most uncertain General Election that anyone can remember.
Pictures taken 70 years after the liberation of the Nazis' Auschwitz death camp echo the horrors of its Holocaust past.