Foreign Minister Fumio Kishida and former top Chinese diplomat Tang Jiaxuan on Monday pledged to enhance bilateral relations amid escalating tensions over sovereignty issues in the East China Sea.