Escriure una continuació per a aquest paràgraf - Els plans per a una nova ubicació estaven en marxa des de almenys el 2000, quan l'ambaixada va anunciar plans per adquirir un nou lloc a l'agost. Això va ser motivat en part per la seguretat; a més de l'enfortiment general del protocol en totes les missions diplomàtiques dels EUA després que dues ambaixades fossin bombardejades
El 1998, les amenaces terroristes i una protesta que es va convertir en disturbis per l'atemptat dels Estats Units contra l'ambaixada xinesa a Belgrad el 1999 van portar a que l'ambaixada gairebé fos violada i forçada a tancar-se el desembre d'aquell any. No obstant això, l'oficina de Phnom Penh de l'UNESCO es va oposar públicament a un dels llocs planificats, situat al costat del temple de Wat Phnom i que alberga l'Espai Internacional de Phnom Penh.