As Indonesian police intensified their search for the masterminds of Saturday's blasts, which left at least 19 people dead, security at tourist spots across Southeast Asia was beefed up.

Some 200 Hindu and Muslim Balinese banged drums, recited prayers and threw flowers into the sea in an interfaith procession to the blast sites on the predominantly Hindu island, which was rocked by bombings three years ago.

The mourners -- who were joined by Catholics, Protestants and Buddhists -- pledged not to let the weekend attacks spark religious division in the world's largest Muslim-populated nation.

"This attack is savage. We condemn the action. We are here to show solidarity among the various faiths in Indonesia," said K.S. Arsana, chairman of the Jakarta-based Hindu Youth Association.

Authorities said Saturday's carnage bore the hallmarks of a group linked to al-Qaeda, Jemaah Islamiyah (JI), that has waged a bloody campaign against Western interests since 1999.

Officials said similarities with the 2002 Bali nightclub attacks that killed 202 people pointed to the handiwork of Azahari Husin, an expert bomb-maker from Malaysia known as the "Demolition Man".

Azahari and another Malaysian fugitive, Noordin Mohammad Top, are two of Asia's most wanted men and are said to be the masterminds behind JI, which wants to carve out an Islamic state across Southeast Asia.

Ali Imron, one of the convicted bombers from the 2002 Bali attacks, believes the weekend blasts were Azahari's work, the Indo Pos newspaper reported.

Imron, who has been sentenced to life but escaped a death sentence because he collaborated with police, said in an interview with the paper: "Who else if not the group of Dr. Azahari?"