"NATO defence ministers ... (will) take a decision to further increase the strength and capacity of the NATO Response Force to 30,000 to 40,000 troops, more than double its current size," Stoltenberg said ahead of a meeting Wednesday and Thursday in Brussels.
The US-led alliance set up what is known as the NATO Response Force in 2002, based on some 13,000 troops able to get to crisis hotspots much faster than its main forces.
Accordingly, in September, NATO leaders set up what is known as an NRF spearhead unit of some 5,000 troops able to deploy within days, not months.
Stoltenberg said the alliance was making steady progress on beefing up what is known as the Very High Readiness Joint Task Force with a full complement of resources.
Also Read
He also said NATO would "speed up our decision-making process" to meet the new challenges, including setting up a new logistics headquarters unit within the overall command structure.
Political controls over the military, he added, would not be compromised.
"These are important decisions, part of NATO's adaptation to a new security environment," he said, adding that the allies would also have to meet commitments made at the September summit to increase defence spending to the equivalent of 2.0 per cent of annual economic output.
US Secretary of Defense Ashton Carter is due to attend his first NATO defence ministers meeting as Washington promises to do more to reassure its allies, especially those in eastern Europe once ruled from Moscow.
"If we're going to increase the resilience of the alliance and particularly of allies at the edges of alliance territory... This is an important thing to do," Carter said today in Berlin.