Attempting to douse Indonesia's anger at the phone tapping scandal that threatens to mar relations between the two countries, Australian Foreign Minister Julie Bishop on Tuesday said her government took "exceedingly seriously" Indonesia's concerns about allegations that Australia tapped the phone of Indonesian President Susilo Bambang Yudhoyono and other senior figures in the country.

Indonesia's President Susilo Bambang Yudhoyono delivers his speech ahead of the Indonesia's Independence Day anniversary at parliament building in Jakarta in this August 16, 2012 file photo. To match Special Report (INDONESIA-GRAFTBUSTERS/ REUTERS/Beawiharta)

Ms Bishop's statement comes at a time when Indonesia has recalled its ambassador from Australia on Monday. Indonesia has also ordered a review of its bilateral relations with Australia in light of the revelations.

Documents from NSA whistleblower Edward Snowden, said to be in the possession of Australian Broadcasting Corp. and The Guardian, said the phones of Indonesian first lady Kristiani Herawati and another eight government ministers and officials were also targeted by Australia's top-secret Signals Directorate

Speaking to reporters in India on Tuesday, the foreign minister to publicly discuss Australia espionage activities, said her government was aware of the concerns raised by Indonesia.

"We are aware of their concerns, and we take them exceedingly seriously, but I'm not going to comment on intelligence matters," she said.

Commenting on the brewing diplomatic face-off between Australia and Indonesia following Snowden's leaks, Indonesian Foreign Minister Marty Natalegawa on Monday told reporters in Jakarta that the onus of explaining what happened was on Australia.

"In short, it has not been a good day in the Indonesia-Australia relationship," Mr Natalegawa said.