Australia's Prime Minister Malcolm Turnbull has used a commemoration of a World War II naval battle to warn that his country and the United States will not tolerate North Korea's “reckless, dangerous threats” to regional peace.

Prime Minister Malcolm Turnbull was speaking at a dawn service today in the Australian northeast city of Townsville where Australians and Americans gathered to remember the pivotal Battle of Coral Sea from May 4 to 8, 1942.

US aircraft carriers supported by Australian cruisers stopped a Japanese naval invasion of the Papua New Guinea capital Port Moresby.

Turnbull will meet President Donald Trump for the first time on Thursday in New York aboard the WWII aircraft carrier USS Intrepid to commemorate the 75th anniversary of the start of the battle.