The decision by New South Wales state police adds pressure on Prime Minister Scott Morrison to establish an independent investigation to examine the accusation.
Facebook said letters of intent had been signed with independent news organizations Private Media, Schwartz Media and Solstice Media.
The legislation's architect said it will take time for the digital giants to strike media deals as the new laws come into effect, though both have already spoken to major outlets.
An agreement was struck between Prime Minister Justin Trudeau and Australian Prime Minister Scott Morrison on Tuesday.
A concession deal has been reached over legislation that would force Facebook and Google to pay for news content, which prompted Facebook last week to block all news pages.
Facebook's abrupt decision to stop Australians from sharing news on the site also erased several state government and emergency department accounts, causing widespread anger.
The woman said she was raped in the office of Defence Minister Linda Reynolds in March 2019 by someone who also worked for Prime Minister Scott Morrison's ruling Liberal party.
Western Australia state's Department of Fire and Emergency Services said the blaze had burned through 6,667 hectares by Tuesday.
Dutch national police tweeted that he was arrested at the request of Australian authorities via Interpol.
A pigeon due to be put down in Australia after apparently flying across the Pacific was spared the death sentence on Friday.
A racing pigeon has survived an extraordinary 13,000-kilometre Pacific Ocean crossing from the United States to find a new home in Australia.
Two boaters rescued the naked man from a swampy area, though they did not know he was wanted by police in Darwin.
A British judge on Monday blocked an extradition request by the United States, whose justice department said it would appeal the ruling.
Sydney's COVID-19 outbreak continued on Sunday with more than a quarter-million people in lockdown.
The capsule — just 40 centimetres in diameter — has landed Sunday in a remote, sparsely populated area of Woomera, Australia.
The spread of the virus was only contained after a lockdown lasting more than 100 days.
The shock announcement came just two days after the state government ordered people to stay at home and shut many businesses to combat what was considered a highly contagious outbreak of coronavirus.
As well as the 39 killings, the report outlines two allegations of cruel treatment. It says that none of the alleged crimes were committed during the heat of battle.
Police referred 18 "matters'' to the U.S., while another 128 matters were referred to authorities in Canada, Asia, Europe and New Zealand for investigation.
The lockdown changes will allow 6,200 retail stores, 5,800 cafés and restaurants, 1,000 beauty salons and 800 pubs to reopen, impacting 180,000 jobs.