Pakistan may launch a new military offensive near the Afghan border where militant leaders are believed to have fled to escape a government onslaught against the Taliban in South Waziristan, the prime minister said.