Patrick Devillers was detained in Phnom Penh on 13 June at China’s request.
He reportedly had close ties to Bo Xilai and his wife, Gu Kailai, a suspect in the death of British man Neil Heywood.
Cambodia had said he would not be sent to either China or France without an investigation, but officials said he left on Tuesday of his own free will.
“China wants him as a witness,” Information Minister Khieu Kanharith told Reuters news agency.
Patrick Devillers, 52, has been living in Cambodia for the past five years. Reports said he checked into a Shanghai-bound flight late on Tuesday.
Bo Xilai, the former high-flying leader of the south-western Chinese megacity of Chongqing, was sacked in March and is under investigation for flouting Communist Party discipline.
His downfall was triggered when his police chief, Wang Lijun, fled to the US consulate, reportedly to seek asylum after falling out with Bo Xilai over his investigation into the death of Neil Heywood.
Neil Heywood was found dead in a hotel in Chongqing on 15 November 2011.
Local officials initially said he died of excessive drinking, but the government announced in April that it was investigating Bo Xilai’s wife in connection with the case.
Bo Xilai and his wife have not been seen in public since then.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…