The deal has been secured just weeks after Australia passed a controversial world-first law aimed at making tech platforms pay for news content.
News Corp has not disclosed the value of the three-year contract in Australia. Last month, it clinched a global deal with Google.
Mr Murdoch's media empire began with his Australian newspapers.
The deal covers all of News Corp's content in the country - which is a significant amount.