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.
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…