CANBERRA—Indonesia recalled its ambassador to Australia "for consultations" as a row deepened following media reports that Australian spy agencies tried to tap the phones of Indonesian President Susilo Bambang Yudhoyono, his wife and members of his inner circle.

Documents released by former U.S. National Security Agency contractor Edward Snowden and published by WikiLeaks and the Guardian newspaper online Monday showed Australian intelligence hacked into Mr. Yudhoyono's phone in 2009. Indonesia already had been reviewing...