Escribe unha continuación para este parágrafo - Os plans para unha nova localización estaban en marcha desde polo menos o ano 2000, cando a embaixada anunciou os plans para adquirir un novo sitio en agosto. Isto foi motivado en parte pola seguridade; ademais do endurecemento xeral do protocolo en todas as misións diplomáticas estadounidenses despois de que dúas embaixadas fosen bombardeadas
En 1998, as ameazas terroristas e unha protesta convertida en motíns sobre o bombardeo dos Estados Unidos da embaixada chinesa en Belgrado en 1999 levaron a que a embaixada estivese a piques de ser invadida e forzou ao seu peche en decembro dese ano. Con todo, a oficina da UNESCO en Phnom Penh opúxose publicamente a un dos sitios planificados, situado xunto ao templo de Wat Phnom e sede do Phnom Penh International