Cambodia has proposed that Thailand host bilateral negotiations in Kuala Lumpur, instead of the border province of Chanthaburi as previously planned.