North Korea is still pretty much a pariah state. Even during the pre-Glasnost era its foreign policy was considerably more aggressive and eccentric than its two major allies, China and the Soviet Union. It would be hard to imagine even Mao or Stalin deliberately blowing up a South Korean passenger airliner or sending mercenaries to overthrow the Seychelles. Now the main issue that keeps foreign countries from developing relations with North Korea is its ambition to manufacture nuclear weapons.
North Korea's consular corps have traditionally comprised only from allied countries in the Soviet block, China and a handful of third world allies. Sweden opened an embassy in Pyongyang in 1974, although it was largely at the bequest of Sweden's banks who were (and still are) chasing up North Korea's bad debts. In 1994 the Swedes closed their embassy, but reopened it the following year at the request of the United States in order to serve its interests by proxy.
Australia opened an embassy in 1995, but it was forced to close shortly after when Australia voted in favour of the South Koreans in a United Nations resolution. Portugal also opened an embassy in the North Korean capital, although it has been since closed down, along with the embassies of former socialist states of Yugoslavia, Hungary, the German Democratic Republic and Sri Lanka. Nevertheless, a few Western countries are beginning to open embassies in Pyongyang.
The North Korean government, perhaps the most xenophobic in modern era, does not like foreigners snooping about its borders or corrupting its citizens. As a result most diplomatic missions are spirited away in a diplomatic enclave north east of the centre of the city. To find the embassies, go to Google Earth and look for a suburb with more cars than trucks in the dusty looking city.
Contact between Koreans and foreigners is strictly forbidden without authorisation. Foreign diplomats are left to mingle amongst themselves or with senior Korean officials at irregular state sanctioned events. Apparently the diplomatic enclaves are not physically cordoned off - no sane North Korean citizen not wanting a possible death sentence or spell in a concentration camp will go anywhere near a foreign embassy.
Below are a list of foreign embassies in North Korea, as of December 2, 2005. If you are interested, the country code to ring any of these embassies is 850 for North Korea, followed by 2 for Pyongyang.
Embassy of the Democratic and Popular Republic of Algeria
Daidong Street
Munsudong District
Pyongyang
Tel: 381 7360
Fax: 381 7627
Embassy of the Republic of Benin
Believed to have an embassy in Pyongyang.
Embassy of the Republic of Bulgaria
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7343
Embassy of the Kingdom of Cambodia
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7283
Fax: 381 7625
Embassy of the Czech Republic
Apartment #39, Building #3
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7021
Fax: 381 7022
The Czech Republic closed its embassy in Pyongyang in the early 1990s, but reopened it in 2004.
Embassy of the People's Republic of China
Kinmaldong
Maolangbong District
Pyongyang
Tel: 381 3133
Tel: 381 3136
Fax: 381 3425
Consulate of the People's Republic of China in Chongjin
4th Floor Chonmasan Hotel
Sinamdong
Sinam District
Chongjin
North Hamgyong
Tel: (73) 230 401
Embassy of the Republic of Cuba
PO Box 5
Munsudong
Taedonggang District
Pyongyang
Tel: 381 7368
Fax: 381 7702
Embassy of the Arab Republic of Egypt
39 Munsu Street
Munhungdong
Taedonggang District
Pyongyang
Tel: 381 7413
Fax: 381 7611
Embassy of the Federal Democratic Republic of Ethiopia
PO Box 55
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7750
Fax: 381 7618
Embassy of the Federal Republic of Germany
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7385
Fax: 381 7397
There is also a Goethe Institute reading room in Pyongyang.
Embassy of India
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7277
Fax: 381 7619
Embassy of the Republic of Indonesia
Number 5 Foreigner's Building
Munsudong
Taedonggang District
Tel: 381 7425
Tel: 381 7278
Fax: 381 7620
Embassy of the Islamic Republic of Iran
Munsudong
Taedonggang District
Tel: 381 7214
Tel: 381 7386
Fax: 381 7612
Embassy of the Lao Peoples' Democratic Republic
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7363
Fax: 381 7722
Embassy of the Federated States of Malaysia
Room 1-17-05
Koryo Hotel
Tonghungdong District
Pyongyang
Tel: 381 3125
Fax: 381 3445
Embassy of Mongolia
17 Daehak Guri
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7322
Fax: 381 7323
Embassy of the Federal Republic of Nigeria
PO Box 535
Pyongyang
Tel: 381 7613
Embassy of the Islamic Republic of Pakistan
Building #23, Block #66
Munsudong
Taedonggang District
Tel: 381 7477
Tel: 381 7270
Fax: 381 7622
Embassy of Palestine
PO Box 24
Pyongyang
Tel: 381 7456
Tel: 381 7461
Fax: 381 7259
Embassy of the Republic of Poland
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7325
Tel: 381 7328
Tel: 381 7331
Fax: 381 7634
Embassy of Romania
Munhengong District
Pyongyang
Tel: 381 7336
Embassy of the Russian Federation
Choson Minjujuii Inmin
Chuji Soryong Tesagwan
Conghwaguck
Pyongyang
Tel: 381 1301
Fax: 381 1302
Consulate General of the Russian Federation in Chongjin
Chongjin
North Hamgyong
Tel: (73) 230 203
Fax: (73) 230 803
Embassy of the Kingdom of Sweden
Daehak Street
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7904
Fax: 381 7485
Sweden serves as the interim consular protecting power for American, Finnish, Canadian and Australian interests in North Korea.
Embassy of the Swiss Confederation
3 Yubo Street
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7645
Tel: 381 7646
Fax: 381 7643
Embassy of the Syrian Arab Republic
Munsudong District
Daedonggang
Pyongyang
Tel: 381 9323
Embassy of the United Kingdom
Munsudong District
Daedonggang
Pyongyang
Tel: 381 7980
Tel: 381 7981
Tel: 381 7982
Tel: 381 7983
Fax: 381 7985
Embassy of the Socialist Republic of Vietnam
7 Munsu Street
Daedonggang
Pyongyang
Tel: 381 7353
Tel: 381 71111
Fax: 381 7632
There are also delegations from the World Health Organisation, the World Food Programme and the United Nations Development Programme. Italy has an office for its development programme but no embassy.
ref: http://uk.geocities.com/hkgalbert/kpdokp.htm (and other sites, however some details on this site appear incorrect. Ireland for example has no diplomatic presence in Pyongyang according to the website of the Irish Ministry of Foreign Affairs).