Scrivi una continuazione per questo paragrafo - I piani per una nuova sede erano in corso almeno dal 2000, quando l'ambasciata ha annunciato i piani per l'acquisizione di un nuovo sito in agosto. Ciò è stato in parte motivato dalla sicurezza; oltre al generale inasprimento del protocollo in tutte le missioni diplomatiche statunitensi dopo che due ambasciate sono state bombardate
Nel 1998, minacce terroristiche e una protesta trasformata in rivolta per l'attentato degli Stati Uniti all'ambasciata cinese a Belgrado nel 1999 hanno portato all'ambasciata a essere quasi violata e costretta a chiudersi nel dicembre dello stesso anno. Tuttavia, l'ufficio dell'UNESCO a Phnom Penh ha pubblicamente contestato uno dei siti pianificati, situato accanto al tempio di Wat Phnom e sede del Phnom Penh International