"Sehubungan dengan informasi tentang penangkapan teror dan tindakan yang direncanakan di Bali, kami meningkatkan keamanan di semua titik masuk ke Bali," kata Kapolda Bali, Sugeng Priyanto.

"Fokus perhatian kami juga para pelabuhan-pelabuhan kecil yang tersebar di seluruh Bali," katanya menambahkan beberapa titik masuk tidak resmi juga sedang dipantau.

Polisi anti-teror mengatakan pada akhir pekan mereka sedang menyelidiki apakah seorang tersangka militan yang ditangkap di Sumatra pekan lalu sedang merencanakan serangan di Bali. Polisi menemukan bom dan bahan peledak berdaya tinggi dalam penggeledahan di rumah tersangka.

"Tersangka mengatakan kepada kami dalam sebuah pernyataan mereka merencanakan serangan di Bali tetapi tidak ada rincian atau waktu," kata juru bicara kepolisian nasional Agus Rianto melalui telepon.

Peristiwa pengeboman terjadi di sebuah klub malam di pulau wisata itu pada 2002 lalu yang dilakukan oleh militan lokal yang menewaskan 202 orang, sebagian besar korban berkewarganegaraan Australia, dan mendorong tindakan keras keamanan nasional.

Indonesia telah melihat kebangkitan radikalisme baru-baru ini, terinspirasi sebagian oleh kelompok ekstrimis Negara Islam ISIS di Timur Tengah.

Serangan bersenjata dan bom yang berkaitan dengan ISIS di Jakarta pada Januari lalu menewaskan empat orang dan sejak saat itu pasukan antiteror Indonesia telah menangkap puluhan tersangka militan.