NATO Secretary General Jens Stoltenberg said Monday at pre-ministerial conference that its troops will not leave Afghanistan “before the time is right.”