"We have seen reports that Russian tanks and other armoured vehicles may have crossed the border into eastern Ukraine," NATO head Anders Fogh Rasmussen said.
"If these reports are confirmed, this would mark a serious escalation of the crisis in eastern Ukraine," Rasmussen said in a statement.
The secretary general repeated NATO calls for Russia to complete the withdrawal of troops it had massed on the Ukraine border and to halt the flow of weapons and fighters into the war-torn eastern part of the country.
In the latest fighting in eastern Ukraine, which has so far claimed 270 lives, government forces said they had retaken the strategic rebel-held port of Mariupol.