Malaysia is not alone in sharing what some have called a “special relationship” with North Korea. In fact, many other South East Asian nations have developed close ties with the reclusive and rogue state.
But their history begins in conflict and dates back to the 1950s when Malaya – as it was known then – was fighting a communist insurgency while North Korea provided training assistance to local communists.
The Malayan Federation then gained independence from Britain, and in the early part of the Cold War the new nation adopted the anti-Communist rhetoric of the time. But after the US detente with China, Malaysia became the first South East Asian state to establish diplomatic ties with China.
Report Source – http://www.bbc.com/news/world-asia-39139035