PYONGYANG - The U.N. political affairs chief on Wednesday held talks with North Korean Vice Foreign Minister Pak Myong Guk, amid high tensions over Pyongyang's nuclear and missile programs.