NATO is urging Russia to recall its troops from Ukraine as the two nations find themselves inching closer to war.