North Korean Foreign Minister Choe Son Hui held discussions with her Vietnamese counterpart, Le Hoai Trung, in Pyongyang on Wednesday, as reported by state media KCNA.