Australian diplomats say the rogue state penned them a letter urging them to distance themselves from the US president.
Officials revealed Australia often communications by fax or letter to reach out to the isolated nation.
Department of Foreign Affairs and Trade (DFAT) official, Graham Fletcher, said: “We do not usually get letters like this. This reflects a degree of pressure being applied in North Korea.
“They are, I presume, trying to persuade us to change our policy of sanctions.”
As Kim Jong-un talked up the nation’s “nuclear arsenal”, North Korea sent “compliments” to the Australian parliament as it labelled US President Donald Trump a “threat to global peace”.
DFAT secretary, Frances Adamson, said although Australia has a hostile relationship with North Korea, there are “occasionally reasons to have contact”.
She said: “The way the North Koreans communicate is typically a little unusual because we’re not engaged with them as a close partner.
“There are communications of various kinds, often it has to be said by fax machine, and occasionally by post, so it’s not as if there’s long periods of radio silence,”
Mr Fletcher added: “We seek to communicate with North Korea probably every month or two about one thing or another.
“Following their nuclear test on September 3 we sent a number of notes to them through New York, Beijing and Jakarta to protest at what they had just done and we sought permission to visit from our embassy in Seoul, which was not granted.”
The revelation comes after it emerged North Korea used its embassy in Jakarta to send a letter to Australia urging it to distance itself from the US, as the pair teeter on the edge of World War 3, according to ABC news.
North Korea closed its embassy in Canberra several years ago, while Australia does not have an embassy in Pyongyang.
This is not the first time Kim has been known to pen letters to world leaders.
Last month, it emerged the despotic leader had sent a letter of support to Cuba in the wake of Hurricane Irma.
The tyrant expressed his condolences to Raul Castro after 10 people were killed and £1.67 billion worth of damage was caused in the country by the Category 5 hurricane.
North Korea and Cuba enjoy warm relations, with Kim writing an emotional tribute to Fidel Castro following his death last year.