The latest revelations by US intelligence fugitive Edward Snowden, reported by The Guardian Australia, show that the Defence Signals Directorate (DSD) discussed the option of sharing "medical, legal or religious information".
The partners included the United States, Britain, Canada and New Zealand, collectively known as 5-Eyes, with the document, marked secret, based on notes from a conference hosted by Britain in 2008.
It follows a Snowden release last month showing Australian spy agencies tried to listen to the phone calls of Indonesian President Susilo Bambang Yudhoyono as well as his wife and inner circle, sparking a diplomatic crisis.
"Unintentional collection is not viewed as a significant issue," notes from the conference said, although the agency acknowledged that more substantial interrogation of the material would require a warrant.
Also Read
"It provides further confirmation that, to some extent at least, there is warrantless surveillance of Australians' personal metadata."
The newspaper cited top human rights lawyer Geoffrey Robertson as saying the latest revelations increased concerns that the agency could be operating outside its legal mandate.
Former US National Security Agency contractor Snowden was given asylum in Russia in August, to the fury of the United States where he is wanted on espionage charges following disclosures that have provoked international uproar and strained ties with allies.