"Pakistan is a victim of terrorism. India is a victim of terrorism. The victims need to get together. Forget about our bitter history," he said.
But the assaults have raised fears among US officials about a possible surge in violence between Pakistan and India. The nuclear-armed rivals have fought three wars against each other, two over the disputed region of Kashmir.
Prime Minister Singh called a rare meeting of leaders from the country's main political parties to discuss the situation Sunday.
"In the face of this national threat and in the aftermath of this national tragedy, all of us from different political parties must rise above narrow political considerations and stand united," he said.
He added that authorities were strengthening maritime and air security and looking to create a new federal investigative agency. The attackers are believed to have landed in Mumbai by boat.
As officials pointed the finger at "elements in Pakistan", public ire over the government's actions widened.
"People are worried, but the key difference is anger," said Rajesh Jain, chief executive officer at a brokerage firm, Pranav Securities. "Does the government have the will, the ability to tackle the dangers we face?"
But J.K. Dutt, director general of India's elite commandos, brushed off criticism that his unit, which had to fly from New Delhi to Mumbai, was slow to respond to the attacks.
"There was no delay," he told reporters Sunday.
But Patil, the former home minister, succumbed to the mounting criticism of the government's inability to prevent repeated terrorist attacks. To replace him, Singh tapped Finance Minister Palaniappan Chidambaram, a Harvard-educated lawyer who has been one of the most prominent faces in the administration.
Chidambaram, 63, served as Minister of Internal Security in the 1980s under slain Prime Minister Rajiv Gandhi.
Authorities say the gunmen may have arrived in Mumbai on a trawler that was found abandoned and drifting off the coast with a bound corpse aboard a day after the attacks started.
The government suspects they then transferred to a dinghy and docked at a fishermen's colony near the two hotels and Jewish center targeted in the assaults.
Local fishermen were suspicious of the group of young men, police inspector Dattatray Rajbhog said.
"The fishermen shouted at them and asked who they were and where they had come from. But they abused them and fled," he said.
Suspicions in Indian media quickly settled on the militant group Lashkar-e-Taiba, long seen as a creation of the razil rescuers resume search for flood victims.
(Agencies via China Daily December 1, 2008)