In recent years, North Korea has strengthened its ties with a number of Southeast Asian states as part of its strategy to recruit allies to reduce its isolation and to alleviate the impact of international sanctions. The tension on the Korean Peninsula has remained at an all-time high. Nuclear proliferation continues to dominate security forums worldwide. The US has perpetuated the image of North Korea as an outpost of tyranny with nuclear weapons. This image has effectively driven away Pyongyang’s potential partners, thus narrowing its foreign policy choices and destroying its diplomatic leverage.

Realising this, North Korea has begun to reach out to countries in Southeast Asia to break free from its strategic confinement. Pyongyang renewed its relationship with Naypyidaw from April 2007. Bilateral relations were frozen in 1983 following a failed assassination attempt of the then South Korean President Chun Doo Hwan during his official visit to Myanmar. The bombing killed 21 of the President’s entourage, including four cabinet ministers. Myanmar quickly arrested the North Korean assassins, but it was too late to repair the damaged relationship.

Isolated from the global community, North Korea and Myanmar have now found security in their comradeship. They recognise the benefits of mutual support and are happy to carpet over old tensions. Lately, rumours have grown louder over the possible transfer of nuclear technology from North Korea to Myanmar. But so far, there has been no evidence that confirms North Korea’s assistance in the building of a Burmese nuclear reactor.

Meanwhile, North Korea has also forged a cosy relationship with Laos.  From 4-7 October 2009, Kim Thae Jong, Vice Department Director of the Central Committee of the Workers Party of North Korea, paid an official visit to Vientiane and exchanged discussions with Lao Vice-President Bounnhang Vorachit. This was not the first time leaders of the two countries met. Members of the Lao Communist Party, Foreign Ministry officials, and Lao People’s Army (LPA) military officers have repeatedly visited Pyongyang allegedly in support of North Korea’s nuclear weapons development programme.

The Washington-based Centre for Public Policy Analysis revealed that Laos has become a staunch supporter of North Korea. The North Korean Embassy in Laos is one of the largest in Southeast Asia, second only to Myanmar. Laos’ Deputy Foreign Minister and former Ambassador to the US Hiem Phommachanh recently declared, “We honour and are grateful for....the long history of the friendly relationship and cooperation between Laos and North Korea, especially the assistance and support from North Korea during the Lao Marxist-Leninist revolutionary period. Since Laos’ liberation in 1975, our relations and cooperation with North Korea have been constantly developing. Laos expresses hope that under leadership of the North Korean Communist Workers Party, the people of North Korea would be successful in their task of national defence."

Laos’ alleged support for North Korea’s nuclear programme emerged as one of the most controversial issues during the last ASEAN Regional Forum meeting in Phuket, Thailand, in July 2009. While deepening its political ties with countries in this region, the North Korean government has also extended its economic networks with some of them. Its business presence can be felt in Myanmar, Laos, Cambodia and Thailand.In 2007, North Korea sent its Prime Minister Kim Yong-il to Hanoi to gain some valuable lessons in market economics. North Korea has expressed its interest in Vietnam’s way of economic reform. North Korean leaders perceive that Hanoi could provide a very suitable model of development. Some analysts believe that the most appealing aspect of Vietnam's development to North Korea is the way it has maintained political stability and economic growth within the context of a one-party regime.

Hwang Gwi-yeon, professor of a South Korean University, observed, "Vietnam is totally stable. It is a communist state but its economy develops in a capitalist way. Communism and capitalism existing at the same time? Vietnam has proved it can be done."

On the day-to-day end of things, North Korean businesses have increasingly made inroads into the heart of Southeast Asia. The Pyongyang Restaurant in Cambodia’s Siem Reap, established in 2003, was so successful that the latest branch was launched in the capital Phnom Penh a year later. Owned and run by the North Korean government, Bertil Lintner, a Swedish journalist based in Thailand noted, the restaurant is famous not only for its cold noodles and barbecue served with kim chi, but also for its talented staff, which when not serving are dancing to traditional Korean tunes played on violins and an electric piano.

In 2006, the owner opened an even bigger restaurant in Bangkok, with all the waitresses dressed in traditional costumes known as chima jogoiri, and with little Kim Il-sung badges on their blouses. Lintner mentioned that the choice of Thailand was significant as the kingdom is currently North Korea’s third largest trading partner, after China and South Korea, and of course a favourite destination for North Korean refugees.

Lintner also reported that the Pyongyang authorities, threatened with sanctions, were able to continue to run a string of small-scale companies and business across the region that kept foreign-currency earnings flowing back home. Equally important, North Korea is not only attempting to establish its presence by establishing businesses in Southeast Asia, it also is seeking to reclaim its cultural hegemony from its rival in the south of the Peninsula through music and cuisine.

The Southeast Asian region provides North Korea with much-needed breathing space, at a time when the regime has found itself battling alone with enemies in its own backyard. North Korea has realised that the most attractive reason behind its impulse to promote better relations with some Southeast Asian nations is the fact that economic and strategic interests, not regime legitimacy, are the most important agendas on their diplomatic to-do list.