"Your resilience and resolve will triumph over the evil designs of the merchants of death and destruction," he told Indians in a nationally televised speech. "Let me say again, no one can make India kneel. No one can come in the path of our progress. The wheels of our economy will move on."
"We will win this war against terror," he said.
Singh's comments came as Indian officials said a Kashmiri militant group could be involved in the attacks, and as a top Indian official demanded that Pakistan dismantle the "infrastructure of terrorism" but still fell short of leveling a direct accusation at India's rival of involvement in the attacks.
So far, no one has claimed responsibility for the blast, CBS News correspondent Elizabeth Palmer reports.
Despite no claims of responsibility, CBS News' Ranjan Gupta says (audio) "to the average Indian it seems that these people are trained in Pakistan and Afghanistan, cross over the borders into Kashmir and from there it's very easy to move around in a highly populated country like India."
Eight bombs ripped through packed trains during the evening rush hour Tuesday, stunning a city that embodies India's global ambitions. The number of dead in the carefully coordinated bombings has risen steadily as rescue efforts uncovered more bodies and people succumbed to their injuries.
R. Patil, the deputy chief minister of Maharashtra state, told lawmakers that 200 bodies had been found in the twisted wreckage of the trains. Bombay is the capital of Maharashtra.
Officials say more than 700 people were wounded.
But Singh, in his speech, noted many people in the city quickly returned to work, saying: "This is living proof of our contempt for terrorism."
A few hours earlier, Indian Foreign Ministry spokesman Navtej Sarna repeated Indian demands that Pakistan crack down on the militants, who New Delhi says operate from Islamabad's part of Kashmir.
"We would urge Pakistan to take urgent steps to dismantle the infrastructure of terrorism on the territory under its control and act resolutely against individuals and groups who are responsible for terrorists' violence," he said.
His comments followed remarks by Pakistan's foreign minister, Khurshid Mahmoud Kasuri, who said in a Tuesday speech at the Carnegie Endowment for Peace in Washington that solving the Kashmir issue "is the best way of tackling extremism in South Asia."
Sarna replied angrily to those comments, which were reported by Press Trust of India.
"We find it appalling that Kasuri should seek to link this blatant and inhuman act of terrorism against men, women and children to the so -called lack of resolution of the dispute between India and Pakistan," Sarna told reporters.
Indian officials have been hesitant to blame Pakistan in the wake of the bombings, though many here suspect the attacks were the work of Kashmiri militants who New Delhi charges are trained, armed and funded by Islamabad. Pakistan insists it only offers the rebels diplomatic and moral support.
Pakistan has harshly condemned the bombings, but analysts said a Kashmiri link could slow, or even derail, the peace process between the nuclear-armed neighbors.
Meanwhile, a senior police official said investigators were looking into a possible link with Lashkar-e-Tayyaba, a Kashmiri militant group that has denied playing a role in the bombings.