Northeast Asia is a particularly complex area in the world, especially in terms of security. China advocates a new concept of security based on equality, mutual benefits, consultation and cooperation. China is making great efforts to reduce regional hot issues and lower regional tensions under the conditions that a regional security framework has not been completely established. In recent years, China has actively participated in regional security cooperation and promoted the construction of a security institution. The Six-Party Talks are of great significance not only for resolving the nuclear issue on the Korean peninsula, but also for forming a relatively formal framework of security organization. Among the various East Asian security cooperative relationships, that of China–Japan–Korea is critical with regard to East Asian stability. At the same time, however, China should face and deal with some problems concerning the promotion of Northeast Asian security cooperation such as how to regard the presence of US–Japan and US–Korean military alliance, let Korea play the dominating role in Northeast Asian security cooperation and eliminate the Cold War mentality.