Foreign-based Islamic extremists are believed to be responsible for two bombings that tore through a restaurant and a park in Hyderabad, southern India, killing at least 42 people, an Indian official said today.