В декабре 2008 года Украина и США подписали хартию о стратегическом партнерстве, согласно которой стороны будут сотрудничать в сфере обороны и безопасности, развивать экономическое, торговое и энергетическое партнерство. Спикер Верховного совета Крыма Анатолий Гриценко позже, в декабре, потребовал согласовать открытие представительства с руководством автономной республики. В рамках соглашения Украина дала согласие на открытие дипломатического представительства США в Симферополе. По данным пресс-секретаря госдепартамента США Шона Маккормака, штат представительства будет состоять из одного или двух дипломатов.

По словам посла США на Украине Уильяма Тейлора, он уже обсуждал вопрос открытия представительства с Гриценко и представителем президента Украины в Крыму Леонидом Жунько. Как заявил посол, это был предварительный визит, в ходе которого он проинформировал о том, как США может расширить сотрудничество с Крымом.