NATO countries are discussing the possibility of deploying more nuclear warheads and putting them in combat readiness as a deterrent factor, NATO Secretary General Jens Stoltenberg said.