Indonesia's ambassador to Australia was recalled to Jakarta for "consultations" Monday after reports surfaced alleging that Australian spies attempted to listen to the phones of President Susilo Bambang Yudhoyono and his wife.
Indonesian Foreign Minister Marty Natalegawa said documents leaked by former NSA contractor Edward Snowden showed that Yudhoyono, his wife and senior ministers were the targets of Australian surveillance.
The documents, cited by Australian Broadcasting Corp. and the Guardian, reportedly showed that the Australian Signals Directorate tracked Yudhoyono's activities on his phone for 15 days in Aug. 2009, and on at least one occasion, tried to listen in.
Natalegawa called the situation, "an unfriendly, unbecoming act between strategic partners."
The Indonesian president also ordered his own security agency to investigate the allegations, including all dealings between the two countries, according to a statement from the Indonesian government.
Relations between the two countries have already been tense over claims of Australia's general spying on Indonesia.
More from GlobalPost: Australia's new PM seeks to ease refugee tensions in Indonesia
Australian Prime Minister Tony Abbott decline to comment on the spying claims, saying the country's relationship with Indonesia was "all in all our most important."
''All governments gather information … and all governments know that every other government gathers information,'' Abbott said.
He said that Australia uses information to "help our friends and our allies, not to harm them."
''My first duty is to protect Australia and to advance our national interest and I will never, ever depart from that," Abbott continued. "Consistent with that duty, I will never say or do anything that might damage the strong relationship and the close co-operation that we have with Indonesia."