Uuden paikan suunnittelu oli käynnissä ainakin vuodesta 2000, jolloin suurlähetystö ilmoitti elokuussa suunnittelevansa uuden paikan hankkimista. Tämä johtui osittain turvallisuudesta; lisäksi yleisestä protokollan tiukentamisesta kaikissa Yhdysvaltain diplomaattisissa edustustoissa kahden suurlähetystön pommituksen jälkeen
Vuonna 1998 terroristiuhka ja mielenosoitus, joka muuttui mellakoiksi Yhdysvaltojen pommituksesta Kiinan suurlähetystöön Belgradiin vuonna 1999, johtivat siihen, että suurlähetystö joutui melkein murtautumaan ja pakotettiin sulkemaan sen joulukuussa. Kuitenkin Unescon Phnom Penhin toimisto vastusti julkisesti yhtä suunnitellusta kohteesta, joka sijaitsee Wat Phnomin temppelin vieressä ja on Phnom Penhin kansainvälisen