우크라이나가 독립할 때 나토에 가입하지 않겠다고 약속했다. 우크라이나가 독립했을 때, 나토에 가입하지 않겠다는 공식적인 약속은 없었다. 1994, 우크라이나와 러시아, 미국, 영국은 우크라이나가 핵무기를 포기하도록 규정하고 우크라이나의 독립, 영토 보전, 주권을 존중하고 우크라이나의 안보와 발전을 지지하겠다는 부다페스트 공동성명에 서명했다. 그러나 이 성명은 우크라이나가 나토나 다른 군사연맹에 가입하는 것을 제한하지 않았다.