Skribu daŭrigon por ĉi tiu paragrafo - Planoj por nova loko estis en la laboroj de almenaŭ 2000, kiam la ambasado anoncis planojn akiri novan lokon en aŭgusto. Tio estis parte motivita de sekureco; aldone al la ĝenerala streĉiĝo de protokolo en ĉiuj usonaj diplomatiaj misioj post kiam du ambasadoj estis bombitaj
En 1998, terorismaj minacoj kaj protestoj iĝis tumultoj pro la usona bombado de la ĉina ambasadejo en Beogrado en 1999 kondukis al preskaŭ rompo de la ambasadejo kaj devigis ĝin fermiĝi en decembro de tiu jaro. Tamen, la oficejo de Unesko en Phnom Penh publike protestis kontraŭ unu el la planitaj ejoj, situanta apud la templo de Wat Phnom kaj hejmo de la Internacia Muzeo de Phnom Penh.