NEW DELHI, India (CNN) -- The death toll continued to rise in southern India, where two blasts Saturday night killed at least 41 people in Hyderabad in what authorities are calling terrorists attacks.
A victim of one of the blasts is transported to a hospital in Hyderabad, India, on Saturday.
More than 60 people were wounded, several critically, police said.
But the carnage could have been worse.
Authorities also found explosives at 16 other locations in and near Hyderabad, said Y.S.R. Reddy, chief minister of Andhra Pradesh state.
Security was beefed up at the airport and railroads after police said the almost simultaneous blasts were coordinated attacks.
"This is definitely terrorist activity," Reddy said, urging everyone to stay calm. He scheduled a Cabinet meeting Sunday morning to discuss the incidents.
Indian Prime Minister Manmohan Singh issued a statement expressing deep concern over the violence.
One explosion, suspected to have been a bomb, occurred as a laser music show was to begin at an outdoor auditorium in Lumbini Park after 7:30 p.m. (10 a.m. ET).
About 500 people were in the audience when the blast ripped through the middle row of seats, Reddy said.
"It was a high-intensity blast," said Asaduddin Owaisi, an Andhra Pradesh state lawmaker from Hyderabad. He said it caused carnage at the park.
Video on CNN-IBN showed one or two bodies slumped amid theater seats at the park's amphitheater, and blood spattered on seats and pooled on a tile floor.
A second blast happened five minutes later, 8 kilometers (about 5 miles) away at a snack shop in a commercial area with large crowds.
Authorities believe a gas cylinder may have exploded at the shop.
India is no stranger to terror bombings, and memories of another deadly blast are still fresh in Hyderabad. The city -- one of India's biggest -- has a history of tension between Hindus and Muslims, Reuters reported.
In May, several people were killed in an explosion in a packed mosque in the southern city at the close of Friday prayers. Thousands of worshippers were inside Mecca Masjid -- considered one of the largest mosques in Asia -- at the time.
In July 2006 more than 200 people were killed by bombs set off in seven Mumbai, formerly Bombay, commuter trains. E-mail to a friend 
Reuters contributed to this report.
All About Hyderabad • India • Terrorism • Andhra Pradesh
From the Blogs: 
Sit tight, we're getting to the good stuff
