Colombian President Ivan Duque and his Chinese counterpart Xi Jinping Wednesday agreed in Beijing to strengthen bilateral relations as they signed 12 bilateral accords in areas including judicial cooperation, trade, agriculture, education and customs.