9月3日，烏克蘭總統波羅申科向最高拉達提交了關於修改憲法的法案，該法案在主法中規定了烏克蘭加入歐盟和北約的方針。烏外長克里姆金認為，烏克蘭加入北約前可直接提出在該國部署北約軍事基地的問題。他說，在加入前烏克蘭政府將修改憲法。
溫尼克表示："至於部署北約基地，無疑我們希望中期遠景內將在烏克蘭出現，而這些問題在憲法主要部分予以解決。"
烏克蘭最高拉達2014年12月對兩項法律進行了修改，放棄了國家的不結盟地位。2016年6月，烏克蘭通過了補充修訂，其規定加入北約是肌膚對外政策的目標。烏克蘭還應在2020年前確保其武裝力量完全與北約成員國軍隊兼容。