Russia has begun massing troops near its border with Ukraine again, the North Atlantic Treaty Organization said, in what would mark a new escalation of the crisis there as the West revived its threat of more sanctions.

Russian President Vladimir Putin appeared to dig in, blaming Kiev for the deepening turmoil. The Kremlin said he told the leaders of Germany and France on Thursday that he was concerned about "the continuing...