Skriv en fortsættelse til dette afsnit - Planerne for et nyt sted har været i gang siden mindst 2000, da ambassaden annoncerede planer om at erhverve et nyt sted i august. Dette var delvis motiveret af sikkerhed; ud over den generelle stramning af protokollen i alle amerikanske diplomatiske missioner efter to ambassader blev bombet
I 1998 førte terrortrusler og en protest, der blev til optøjer over USA's bombeangreb på den kinesiske ambassade i Beograd i 1999, til, at ambassaden næsten blev brudt, og tvang den til at lukke i december samme år. UNESCO's kontor i Phnom Penh protesterede imidlertid offentligt mod et af de planlagte steder, der ligger ved siden af Wat Phnom-templet og hjemsted for Phnom Penh International