CANBERRA – A furor over Australia’s policy of turning boats full of asylum seekers back to Indonesia has erupted ahead of Prime Minister Tony Abbott’s first visit as Australian leader to its important neighbor.

Indonesia has warned that the Australian Navy’s plan to intercept and force back Indonesian fishing boats crowded with asylum seekers from countries such as Iran, Afghanistan, Vietnam and Myanmar could breach Indonesian sovereignty.

Indonesian Foreign Minister Marty Natalegawa drove home that message in a meeting with his Australian counterpart, Julie Bishop, in New York this week.

Indonesia fears such “unilateral measures” will “risk the close collaboration and trust” between the countries on combating people smuggling and “therefore should be avoided,” according to notes on Monday’s meeting released by Indonesia’s Foreign Ministry.

Alexander Downer, who was Australian foreign minister for 11 years until 2007, when Abbott’s conservative Liberal Party was last in power, dismissed Natalegawa’s stance as “pious rhetoric.”

“Indonesian-flagged boats with Indonesian crews are breaking our laws bringing people into our territorial waters. This is a breach of our sovereignty,” Australia’s longest-serving foreign minister told Australian Broadcasting Corp. television late Thursday. “Instead of a lot of pious rhetoric about that Australian government threatening their sovereignty, their people, their boats, their crews are breaching our sovereignty.”

On Friday, Abbott would not comment on Downer’s statements and played down the potential impact on bilateral relations of Australia’s new border security policy.

His government took office last week after a crushing election victory on Sept. 7, partly on a promise to stop the boats.

Abbott will fly to Jakarta on his first international trip as prime minister Monday and will hold a one-on-one meeting with President Susilo Bambang Yudhoyono. Abbott will be accompanied by Bishop, Trade Minister Andrew Robb and 20 senior businesspeople during the two-day visit, the prime minister’s office said in a statement.

The bilateral relationship was one of Australia’s most broad-based, spanning business, education, defense, security and people-to-people links. Indonesia is an important commercial partner for Australia, with two-way trade valued at 14.6 billion Australian dollars ($13.6 billion) a year, the statement said.

Abbott has said keeping his government’s promise to curb a recent influx of asylum seekers reaching Australian shores by boat is key to its re-election in three years.

Acting opposition leader Chris Bowen said Natalegawa’s publicly announcing his concerns about the policy represents a failure by Bishop as foreign minister. “It takes a special effort to endanger such as important bilateral relationship in the first week of office before Mr. Abbott and President Yudhoyono have even met,” Bowen said.