Malcolm Turnbull and Donald Trump have discussed the threat posed by North Korea in a "very warm" phone call.
The Australian prime minister spent 30 minutes on the line with the US president on Wednesday morning.
"It was a very good call, very warm discussion, very constructive," he told reporters in Canberra afterwards.
The call focused on the actions of Pyongyang and condemning its reckless conduct.
"We will both continue to encourage China to bring more economic pressure to bear on North Korea to bring this regime to its senses," Mr Turnbull said.
The pair also discussed the battle against Islamic State in the Philippines and the recent floods in Texas.
"I extended to the President, as I have done previously, Australia's sympathy and, of course, we reflected on our common experience in dealing with natural disasters."
Both agreed to continue to compare the countries mitigation strategies, he said.