The army said six soldiers had also been killed in the opening salvoes of the push into South Waziristan.
It was not possible to independently verify those figures because reporters have been stopped from getting close to the battlefield.
The operation in South Waziristan follows repeated requests from the U.S. to take on the jihadists behind soaring terrorist attacks in the nuclear-armed nation, as well as al Qaeda and other extremists believed to be plotting strikes in the West.
It involves mostly poorly equipped Pakistani soldiers trained to fight conventional wars, not counterinsurgency operations, who have failed in three other campaigns in the mountainous region since 2004. Much of the region is under total Taliban control.
Accounts from residents and those fleeing Sunday suggested that the 30,000 troops were in for a bloodier time than in the Swat Valley, another northwestern region that the army successfully wrested away from insurgents earlier this year.
"Militants are offering very tough resistance to any movement of troops," Ehsan Mahsud, a resident of Makeen, a town in the region, told The Associated Press in the town of Mir Ali, close to the battle zone. He and a friend arrived there early Sunday after traveling through the night.
Mahsud said the army appeared to be mostly relying on air strikes and artillery against militants occupying high ground. He said the insurgents were firing heavy machine guns at helicopter gunships, forcing the air force to use higher-flying jets.
The army is up against about 10,000 local militants and about 1,500 foreign fighters, most of them from Central Asia. They control roughly 1,275 square miles of territory, or about half of South Waziristan, in areas loyal to former militant chief Baitullah Mehsud, who was killed in a U.S. missile strike in August.
Officials have said they envisage the operation will last two months, when winter weather will make fighting difficult.
A brief army statement said 60 militants had been killed, along with six soldiers, since Saturday. It said the army had secured high regions close to Razmak, where the army has had a base for several years, and destroyed six militant anti-aircraft gun positions.
A resident in Wana - the main town in South Waziristan and in the heart of Taliban-held territory - said the insurgents had left the town and were stationed on the borders of the region, determined to block any army advance.
(Left: Supporters of the Pakistani religious party Jamaat-e-Islami gather around a U.S. flag after setting it on fire during a rally against the recently-signed Kerry-Lugar bill, Sunday, Oct. 18, 2009 in Karachi.)
Intelligence officials said Saturday that the ground troops were advancing on two flanks and a northern front of a central part of South Waziristan controlled by the Mehsuds. The areas being surrounded include the insurgent bases of Ladha and Makeen, the officials said on condition of anonymity because they were not allowed to brief the media.
As many as 150,000 civilians - possibly more - have left in recent months after the army made clear it was planning an assault, but as many as 350,000 could still be in the region. The United Nations has been stockpiling relief supplies in a town near the region, but authorities are not expecting a major refugee crisis like the one that occurred during the offensive this year in the Swat Valley.
Over the last three months, the Pakistani air force has been bombing targets in South Waziristan, while the army has said it has sealed off many Taliban supply and escape routes. The military has been trying to secure the support of local tribal armies in the fight.
By Associated Press Writers Rasool Dawar and Zarar Khan