Rehman Malik said Pakistan was on the verge of driving out the Taliban and would prevent the militants from reconstituting at a later date.
Malik said the success was due, in large part, to cooperation with neighboring Afghanistan.
"The militants are our common enemies and we are committed to fight them," Malik said.
According to Dawn, Malik told reporters Pakistan had been disrupting Taliban supply lines and working to eliminate safe havens for terrorists at religious schools.
Pakistan's military reported a dozen Taliban militants were killed Saturday in air strikes on training camps and ammunition caches in South Waziristan Agency. Dawn said the bombings were a prelude to a ground offensive certain to take place soon.
Police in Karachi told Dawn five suspects were killed in a raid on a suspected hideout of a militant gang suspected in a series of bank robberies in the city.