NATO Secretary-General Jens Stoltenberg said Tuesday that there is every indication that Russia is planning a "full-scale attack" on Ukraine and urged Moscow to reverse course immediately.