Completa la següent frase: 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 motius de seguretat; a més de l'enfortiment general del protocol en totes les missions diplomàtiques dels EUA després de la Guerra Freda, el govern dels Estats Units va fer una declaració de la seva intenció d'acceptar el protocol.
Dues ambaixades van ser bombardejades el 1998, amenaces terroristes i una protesta que es va convertir en disturbis sobre el bombardeig dels Estats Units de 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.