MAKASSAR, Indonesia (AP) Two attackers blew themselves up outside a packed Roman Catholic cathedral during a Palm Sunday Mass on Indonesias Sulawesi island, wounding at least 14 people, police said.

A video obtained by The Associated Press showed body parts scattered near a burning motorbike at the gates of the Sacred Heart of Jesus Cathedral in Makassar, the capital of South Sulawesi province.

Rev. Wilhelmus Tulak, a priest at the church, said he had just finished celebrating Palm Sunday Mass when a loud bang shocked his congregation. He said the blast went off at about 10:30 a.m. as a first batch of churchgoers was walking out of the church and another group was coming in.

He said security guards at the church were suspicious of two men on a motorcycle who wanted to enter the building and when they went to confront them, one of the men detonated his explosives.

Police later said both attackers were killed instantly and evidence collected at the scene indicated one of the two was a woman. The wounded included four guards and several churchgoers, police said.

The attack a week before Easter in the worlds most populous Muslim-majority nation came as the country was on high alert following Decembers arrest of the leader of the Southeast Asian militant group, Jemaah Islamiyah, which has been designated a terror group by many nations.

Indonesia has been battling militants since bombings on the resort island of Bali in 2002 killed 202 people, mostly foreign tourists. Attacks aimed at foreigners have been largely replaced in recent years by smaller, less deadly strikes targeting the government, police and anti-terrorism forces and people militants consider as infidels.

President Joko Widodo condemned Sundays attack and said it has nothing to do with any religion as all religions would not tolerate any kind of terrorism.

I call on people to remain calm while worshipping because the state guarantees you can worship without fear, Widodo said in a televised address.

He offered his prayers to those injured and said the government would cover all costs of medical treatment. He said he had ordered the national police chief to investigate the attack and crack down on any militant network that may be involved.