NATO Secretary-General Jens Stoltenberg on Wednesday condemned Russian nuclear threats in the wake of remarks by former Russian President Dmitry Medvedev who warned the western military alliance that Moscow’s defeat in Ukraine could trigger a nuclear war.