The Queen got in touch with Kim on 7 September, two days before the 73rd anniversary of its founding as the Democratic People's Republic of Korea, according to The Daily Beast.
The message read: "As the people of the Democratic People's Republic of Korea celebrate their national day, I send my good wishes for the future."
A royal spokesperson explained: "It was a message sent by the Foreign and Commonwealth Office (FCDO) on behalf of Her Majesty to the people of North Korea on their national day."
That basically means the Queen didn't send the message personally, so it wasn't a 'sliding in DMs' situation.
Although it's hard to know exactly the reasoning behind the message, a few have their opinion.
North Korea 'regularly greets our queen on her birthday', argued Korea expert Aidan Foster-Carter, senior research fellow at Leeds University in England.
Foster-Carter added: "But I find no trace of any message from us/her to them - until now.
"So this is intriguing."
Bruce Bennett, North Korea expert at the Rand Corporation, says the message could have been 'pro-Western propaganda' to showcase a positive image towards Korean residents.
Bennett said: "I firmly believe that the ROK (South Korea, the Republic of Korea), the US and other allies should be telling the people of North Korea that we do not hate them.
"Contrary to what the regime tells them, we are not their enemies, and that we really hope that they can have a better life."
He says that other countries should follow what the UK are doing: "I have always been puzzled with why the US government doesn't try to send such messages.
"[Kim Jong-un] appears to be paranoid about outside information, the US and its allies should be regularly sending appropriate messages to the people of North Korea, messages that contradict the regime's villainizing propaganda.
"With Kim having so many internal problems right now, he needs scapegoats to blame.
"What better message to send that that we are not hurting North Korea - the regime is."
LADbible has contacted Buckingham Palace and Foreign and Commonwealth Office for comment.Featured Image Credit: PA