Skrifaðu framhald fyrir þessa málsgrein - Áætlanir um nýja staðsetningu voru í vinnslu minnst frá árinu 2000, þegar sendiráðið tilkynnti áætlanir um að eignast nýja staðsetningu í ágúst. Þetta var að hluta til knúið af öryggisástæðum; auk almennrar hertingar á formála í öllum bandarískum diplómatískum sendiráðum eftir að tvö sendiráð voru sprengd
Í 1998, hryðjuverkahótanir og mótmæli sem urðu uppreisn vegna sprengjuárásar Bandaríkjanna á kínverska sendiráðið í Belgrad árið 1999 leiddu til þess að sendiráðið var næstum því brotið inn og neyddist til að loka því í desember sama ár. En skrifstofa UNESCO í Phnom Penh mótmælti opinberlega einni af fyrirhugaðum stöðum, sem staðsett er við hliðina á Wat Phnom-templinum og er heima fyrir Phnom Penh International