Discussions will also take in other issues such as Iraq, Iran, Afghanistan, and regional security.
The three-day visit is the second leg of a trip that took Negroponte to Japan and will also include a stop in South Korea.
After exhaustive negotiations, the United States and North Korea signed a new six-nation deal in February under which Pyongyang agreed to start dismantling its nuclear weapons programs in exchange for economic and energy aid.
Negroponte met today with Vice Foreign Minister Yang Jiechi. No details of the talks were immediately released.
Negroponte was also due to meet with Foreign Minister Li Zhaoxing and other officials.
Copyright (c) 2006. RFE/RL, Inc. Reprinted with the permission of Radio Free Europe/Radio Liberty, 1201 Connecticut Ave., N.W. Washington DC 20036. www.rferl.org