Her comments come after North Korea test-fired an intercontinental ballistic missile into Japan's exclusive economic zone yesterday.
They also come amid concern that, if tensions in the region are not eased, there will be grave consequences for international security.
North Australian cities like Darwin and Cairns could potentially be in the firing line as North Korea continues to advance its intercontinental missile program.
Darwin is a specific area of concern, considering the United States' strong military presence in the region since 2011.
Foreign Minister Julie Bishop has told Sky News North Korea represents an increasing threat to Australia.
"The concern is now that North Korea will master the technology to mount a nuclear warhead on such a weapon. So it's the scale and the pace of North Korean testing and the development of its ballistic-missile program that makes it a threat not just to South Korea and nations in the region, but to the United States and directly to Australia."
The latest missile launch has featured the first-ever intercontinental ballistic missile, or ICBM, launched by North Korea.
The weapon is predicted to have a range of thousands of kilometres, putting parts of both Australia and the United States within striking distance.
North Korea has conducted missile-related activities at an unprecedented pace since the start of last year, despite repeated warnings from the international community.
A former commanding officer of the British armed forces, Hamish de Bretton-Gordon, a specialist in chemical and nuclear weapons, says the new weapon is a game-changer.
"I think this is a key game-changer. Lots has happened, and particularly over the last 12 months, but, hitherto, they have not been able to project a missile much beyond sort of 500 kilometres. Now, they have done this with this missile, and as an ICBM and the make-up -- and we know how it's made -- we can extrapolate that, actually, it potentially has a range of up to 4,000 miles (6,400 kilometres), possibly a bit more. So that is the game-changer."
The United States requested an urgent closed-door meeting of the United Nations Security Council to discuss the missile launch.
While Julie Bishop says the launch is a global issue, she is calling on China specifically to increase economic sanctions on North Korea.
"We've been calling on China to take strong action against the regime, as China is uniquely positioned as North Korea's economic lifeline, to bring maximum possible pressure on the regime to change this provocative behaviour."
Chinese president Xi Jinping and Russian president Vladimir Putin have condemned North Korea's latest launch in a joint press conference at the Kremlin.
The two nations are calling for a freeze on North Korea's missile tests and nuclear program.
But they have also appealed for a suspension of large-scale military exercises by the United States and South Korea in the area.
Mr Putin spoke at a news conference in Moscow after the meeting.
"We agreed to move forward with our joint initiative, based both on a Russian project of a step-by-step settlement of the Korean Peninsula crisis and based on the Chinese idea of freezing North Korea's nuclear activities and the military exercises of the United States and South Korea at the same time."
The United States, South Korea and Japan are set to meet later this week to discuss North Korea at the G20 meeting in Germany.
