North Korea sharing a border with China has developed economic relations with China for a long time. During the cold war(from 1950s to late 1980s), political, military and economic ties between the two countries have become stronger because they had maintained the same political and economic system. However their economic relations have significantly changed after China has adopted market economies since the late 1970s. In particular, trade volume has been shrinked significantly since the late 1990s when China began to ask hard currency payments in their commercial transactions. This paper aims to investigate the conditions and prospects of trade and logistics relations between North Korea and China including the problems existed and then make some suggestions to foster their trade relations. In conclusion in order to develop its trade relations with China, it is suggested that North Korea should make significant changes in its economic and logistics system including infrastructure, institutional schemes, social and trade practices ect. because most problems in bilateral trade have been incurred from North Korea.