Despite the strategic importance of North Korea, we know relatively little about how Pyongyang perceives international relations. This paper represents an effort to remedy that paucity. I seek to construct Pyongyang’s perspectives on international relations under Chairman Kim Jong Il through analysis of primary texts produced by the DPRK and additional secondary materials. North Korea’s IR theory includes perspectives that see the state as a basic unit, focus on military capability and conflict, value the importance of ideology, and seek to disclose the unfair nature of the current world order and to build a new world order. The DPRK demands a democratization of international relations that will secure peace and stability and pave the way toward independence of member states and a world economic order that will guarantee a just distribution of wealth among them. The core of Pyongyang’s perception of Northeast Asian politics is the dichotomy between the land powers and sea powers. The North identifies itself as a land power along with China and Russia. South Korea belongs to the group of sea powers, siding with Japan and the United States. It is difficult to anticipate a dramatic rewriting of Pyonyang’s IR theory under the current leadership. For the rise of a new theory of IR more bent on harmony and interdependence, we might have to wait till the arrival of a new leadership in Pyongyang.