Foreign Minister Julie Bishop made the comments in an interview with The Associated Press after her visit to the Korean border village of Panmunjom today.
She said North Korean border guards took many photographs of her and other officials during their visit.
It's not unusual for North Korean soldiers to photograph high-profile visitors at Panmunjom.
Bishop said she felt it was "always a tense situation" there.
She said Australia is working with other nations to place maximum pressure on North Korea. But she said that "we hope there will be no need for a military option.