Planificarea unei noi locații a fost în lucru cel puțin din 2000, când ambasada a anunțat planurile de achiziționare a unui nou site în august. Acest lucru a fost motivat în parte de securitate; în plus față de înăsprirea generală a protocolului în toate misiunile diplomatice americane după ce două ambasade au fost bombardate
În 1998, amenințările teroriste și un protest transformat în revolte asupra bombardamentului Statelor Unite ale Americii la ambasada chineză din Belgrad în 1999 au dus la aproape a fi încălcat ambasada și a forțat-o să se închidă în decembrie acel an. Cu toate acestea, biroul UNESCO din Phnom Penh s-a opus în mod public unuia dintre siturile planificate, situat lângă templul Wat Phnom și acasă la Phnom Penh International