The relationship between Nepal and China is very harmonious and trustworthy, Nepali Ambassador Mahendra Bahadur Pandey said in a recent interview with Xinhua in Beijing.