Indonesia's President Susilo Bambang Yudhoyono criticized Australia's prime minister on Tuesday for not expressing remorse over the alleged wiretapping of his phone, and said cooperation agreements between the near-neighbors would be reviewed.
In Canberra, Australian Prime Minister Tony Abbott endorsed intelligence gathering in principle without confirming or denying the reported spying under a previous government in 2009.
In a series of tweets confirmed by his office, President Susilo Bambang Yudhoyono reacted strongly. One in the Indonesian language said, ''I also deplore the statement of Australian Prime Minister who underestimates the wiretapping of Indonesia, without sense of guilt.''
A later English tweet used the word ''regret'' instead of ''deplore'' and said the statement ''belittled this tapping matter on Indonesia, without any remorse.''
Yudhoyono tweeted that Indonesia wanted an official Australian response that could be understood and that bilateral cooperation agreements would be reviewed as a consequence of ''this hurtful action.''
Indonesia already has recalled its ambassador following the reports that Australian spies attempted to listen to the president's cellphone in 2009.
Analysts describe the furor as the lowest point in a perennially volatile bilateral relationship since 1999, when Australia led a U.N. military force into the former Indonesian province of East Timor following a bloody independence ballot. At that time, Indonesia ripped up a 4-year-old security treaty with Australia. A new treaty has since been signed.
Australian Broadcasting Corp. and The Guardian reported that they had documents from National Security Agency leaker Edward Snowden showing that the top-secret Australian Signals Directorate also targeted the phones of Indonesian first lady Kristiani Herawati and eight other government ministers and officials.
Abbott told Parliament on Tuesday he regretted any embarrassment that the spying reports had caused Yudhoyono but ruled out demands for an apology and explanation.
''I regard President Yudhoyono as a good friend of Australia, indeed as one of the very best friends that we have anywhere in the world,'' Abbott said. ''That's why ... I sincerely regret any embarrassment that recent media reports have caused him.''
But he said national security required consistent determination to do what's best, and his government would support how past governments chose to do that. ''Australia should not be expected to apologize for the steps we take to protect our country now or in the past, any more than other governments should be expected to apologize for the similar steps that they have taken,'' he said.