NATO on Wednesday urged Russia to withdraw all forces from eastern Ukraine and to stop its support for separatists as a ceasefire appeared to unravel.