Поскольку статус государства в международной системе безопасности до сих пор не был определен, новый президент распорядился разработать законопроект "Об основах внутренней и внешней политики", в котором должен быть закреплен внеблоковый статус Украины. Кроме того, Янукович потребовал разработать и принять новую Военную доктрину. Эксперты сомневаются в долговечности изменений вектора внешней политики и предполагают, что новый президент пытается вызвать доверие российского руководства.
О том, что Украина намерена закрепить свой внеблоковый статус, Янукович заявил еще 1 марта в Брюсселе. В ходе первого президентского визита в столицу Евросоюза он не запланировал традиционные встречи с руководством НАТО. Но сказал, что будет развивать все программы сотрудничества с альянсом, утвержденные при Кучме и Ющенко. А спустя две недели украинская делегация, участвовавшая в очередном заседании комиссии Украина–НАТО, рассказала о новых приоритетах внешней политики. Официальный представитель альянса Джеймс Аппатурай сообщил журналистам, что Украина отныне стремится к партнерству, а не к членству в НАТО. Он заверил, что это не повлияет на программы сотрудничества.