Australia has introduced laws that would force internet giant Google and social media heavyweight Facebook to negotiate payments to domestic media outlets whose content links drive traffic to their platforms.

However Google has said that the law is unworkable and said last month they would withdraw key services from Australia if the regulations went ahead. Those services include Google's search engine, which has 94 percent of the country's search market.

Microsoft CEO Satya Nadella has since spoken with Morrison about the new rules, the tech company told Reuters, and on Monday, Morrison said the software company was ready to grow the presence of its search tool Bing, the distant No. 2 player.