People stand outside train coach that was destroyed in bomb blast in Bombay

World leaders have condemned the bomb attacks Tuesday that killed more than 160 people on commuter trains in the Indian city of Bombay (also known as Mumbai).

President Bush described the attacks as "atrocities" that were committed against innocent people going about their daily lives. He said such attacks strengthen the resolve of the international community to stand united against terrorism.

British Prime Minister Tony Blair called the attacks "brutal and shameful."

Rescue workers remove bodies of bomb blast  victims at the Mahim railway station, in Bombay

U.N. Secretary-General Kofi Annan said he was - quote - "appalled by the brutal and callous bombings." He said such acts confirm that terrorism is one of the most serious threats to international peace and security.

And in Pakistan, President Pervez Musharraf and Prime Minister Shaukat Aziz called the attacks a "despicable act of terrorism."

U.S. Secretary of State Condoleezza Rice said those responsible for the bombings should be quickly brought to justice. Canadian Foreign Minister Peter MacKay said the attacks are an awful reminder of the determination of terrorists who use murder as a tool to advance their political ends.

In New York City, authorities announced an increase in patrols and bag searches in the city's vast subway system. The city's police department said the move is precautionary and there have been no specific threats.

Last week, the FBI said it foiled a plot by al-Qaida militants to bomb one of the tunnels that links New York City with New Jersey.

Some information for this report was provided by AFP, AP and Reuters.