He said decision whether talks or the operation will be taken in the next few days.
The Minister said some groups have been contacted for the dialogue process.
North Waziristan is one of seven regions in Pakistan's Federally Administered Tribal Areas governed by tribal laws.
An insurgency led by the banned Tehrik-e-Taliban Pakistan plagues the region.
Local media reports said many civilians have started moving out from North Waziristan fearing impending full-scale military operations.