Relations between Ukraine and the North Atlantic Treaty Organization (NATO) started in 1994. Ukraine applied to begin a NATO Membership Action Plan (MAP) in 2008. ... However, following the Russian military invasion in Ukraine and parliamentary elections in October 2014, the new government made joining NATO a priority.