Relations between both countries improved and in 2009, Malaysia became the first country whose citizens were able to travel to North Korea without a visa.
W 2003 roku oba kraje otworzyły ambasady, a w 2009 roku Malezja jako jedyny kraj umożliwiła obywatelom Korei Północnej ruch bezwizowy.