Sau khi độc lập, Ukraina tự tuyên bố mình là một nhà nước trung lập. Nước này đã có sự đối tác quân sự hạn chế với Nga, các quốc gia thành viên Hội đồng các quốc gia độc lập khắc và một đối tác của NATO từ năm 1994. Trong những năm 2000, chính phủ nước này nghiêng về phía NATO, và một sự hợp tác sâu hơn với liên minh đã được thiết lập theo Kế hoạch Hành động NATO-Ukraina được ký kết năm 2002. Sau đó nước này đã đồng ý rằng vấn đề gia nhập NATO phải được giải quyết bằng một cuộc trưng cầu dân ý toàn quốc ở một thời điểm nào đó trong tương lai. Tuy vậy nó đã bị xóa khỏi chương trình nghị sự chính sách đối ngoại của chính phủ khi tổng thống thân Nga Viktor Yanukovych được bầu lên vào năm 2010 .