More than 30 people were still missing two days after a boat carrying asylum seekers to Australia sank off the Indonesian coast, killing 22 people including seven children, Indonesian security officials said on Sunday.

The latest disaster to strike refugees using Indonesia’s southern coast to try to make the perilous crossing suggests Australia’s tough new immigration rules may not be enough to deter asylum seekers.

It will also cast a shadow over a visit to Jakarta on Monday by Australia’s new conservative prime minister Tony Abbott, whose tough stance on immigration was at the heart of his election campaign.

Indonesian police said there was a total of 80 people on the boat, of whom 25 were rescued. That leaves up to 33 people still missing.

“We found the boat broken and destroyed,” Indonesia’s counter-terrorism agency, which went to the scene of the sinking with police, said via a text message.

“The illegal immigrants were from four countries (including) Syria, Jordan and Yemen.” On Saturday, police said some of the passengers had also been from Lebanon.

About 400 boats carrying asylum seekers have arrived in Australia over the past 12 months and about 45,000 asylum seekers have arrived since late 2007, when the former Labor government relaxed border policies, eventually tightening them again in the face of a voter backlash.

Police said on Saturday the boat was headed for Australia’s Indian Ocean territory of Christmas Island, a frequent destination for refugee boats from Indonesia and a favored route for people-smugglers.

The steady flow of refugee boats is a hot political issue in Australia, polarizing voters and stoking tension with neighbors like Indonesia and Sri Lanka over hardline border security policies that have been criticized by the United Nations.

In July, Canberra announced tough new measures to stem a sharp increase in the number of refugee boats heading for Australia from Indonesia. The new government has also stopped providing regular information on asylum boats turned away and emergencies at sea.

The new plans have been condemned by human rights groups, with Amnesty International accusing Australia of shirking its moral obligations to help the world’s most vulnerable people.

Abbott has made Indonesia his first overseas destination since winning a general election on September 7.

He will meet President Susilo Bambang Yudhoyono to seek support for his plan to have Australia’s navy turn migrants away and stop people traffickers operating from Indonesian ports.

Indonesian Foreign Minister Marty Natalegawa and other lawmakers have criticized Abbott’s offer to pay Indonesian villagers for intelligence on people-smuggling gangs, and ridiculed the proposal to buy fishing boats often used to smuggle migrants. - Reuters