柬埔寨首相、前红色高棉成员洪森就曾把中国称为柬埔寨“所有恶的根源”。但1997年7月，洪森发动一场血腥的派别清洗，驱逐了其在国内的政敌，此举激怒了西方国家，但中国却立即承认其地位并给予军事援助，双方因新的利益很快就结成了联盟。随后在2000年，时任中国最高领导人江泽民对柬埔寨进行正式访问，这是自1963年以后中国领导人首次访问柬埔寨。2000年11月，江泽民访问柬埔寨，期间中国外交部发表声明，宣称“北京方面从来没有支持过红色高棉统治柬埔寨所推行的错误政策”并拒绝道歉。访问期间，江泽民与柬埔寨国王西哈努克