Viết tiếp cho đoạn này - Kế hoạch cho một địa điểm mới đã được thực hiện từ ít nhất năm 2000, khi đại sứ quán công bố kế hoạch mua lại một địa điểm mới vào tháng Tám. Điều này một phần được thúc đẩy bởi vấn đề an ninh; ngoài việc thắt chặt quy tắc tổng quát trong tất cả các phái đoàn ngoại giao của Mỹ sau khi hai đại sứ quán bị đánh bom
Năm 1998, các mối đe dọa khủng bố và một cuộc biểu tình biến thành bạo loạn về vụ đánh bom của Hoa Kỳ vào đại sứ quán Trung Quốc ở Belgrade năm 1999 đã dẫn đến việc đại sứ quán gần như bị xâm nhập và buộc phải đóng cửa vào tháng 12 năm đó. Tuy nhiên, văn phòng Phnom Penh của UNESCO công khai phản đối một trong những địa điểm được lên kế hoạch, nằm bên cạnh ngôi đền Wat Phnom và là nơi đặt Phnom Penh International