Politicians have condemned a bomb attack in Indonesia by Islamic extremists.

British political parties united in their condemnation of the blast which killed 13 and injured 149 at a luxury hotel in the capital Jakarta on Tuesday.

The terror group Jemaah Islamiah, which was responsible for the Bali bombings, has claimed responsibility.

The Foreign Office said its advice to travellers had stayed unchanged since the Bali attacks and that there remains a high threat to British nationals travelling to the region.

"We had already advised against non-essential travel and the core advice remains the same," said a spokesman.

Conservative shadow foreign minister Alan Duncan backed international pledges to tackle extremist groups.

"We welcome the offer of expertise by the United States and Australia in tracking down those responsible, and the strong statement against terrorism made by ASEAN nations," he said.

"It serves as yet another stark reminder of the dangers posed by organised terrorism. It must strengthen our resolve to tackle terrorism around the world."

The Liberal Democrats warned that the atrocity had shown that the campaign against terrorism would have to be widened.

And it would only succeed through better international co-operation.

"These tragic events show that we are a long way short of winning the campaign against terrorism," said Menzies Campbell, the party's foreign affairs spokesman.

"Regime change in Iraq has had no visible impact on the al Qaeda network. Without concerted international action, success will be impossible to achieve."