Tuliskan kelanjutan untuk paragraf ini - Rencana untuk lokasi baru telah digarap setidaknya sejak tahun 2000, ketika kedutaan mengumumkan rencana untuk memperoleh situs baru pada bulan Agustus. Hal ini sebagian dimotivasi oleh keamanan; selain pengetatan umum protokol di semua misi diplomatik AS setelah dua kedutaan dibom
Pada tahun 1998, ancaman teroris dan protes yang berubah menjadi kerusuhan atas pemboman Amerika Serikat terhadap kedutaan besar China di Belgrade pada tahun 1999 menyebabkan kedutaan hampir dilanggar dan terpaksa ditutup pada bulan Desember tahun itu. Namun, kantor UNESCO di Phnom Penh secara terbuka keberatan dengan salah satu situs yang direncanakan, yang terletak di sebelah kuil Wat Phnom dan rumah bagi Phnom Penh International