The European Union policy concerning security has developed and transformed in recent decades, established the Common Foreign and Security Policy (CFSP), and several new institutions within EU that marked the EU concern in security fields. While, NATO forces as a defence organization during the Cold War is still sustain to exist and developed several policy shifting itself from the collective defence organization. By then also deepened the relationship with NATO extend to the strategic partnership, establish by the two institutions. The joint forces EU-NATO has been carried out in the several areas to provide a comprehensive range of crisis management capabilities. Undertaken civilians and military operations, either with the support of NATO or EU own operations. Yet still being questions whether EU itself has adequate military capacity, to play a full role in international order. The existence of NATO in the post Cold War era is still in debate, as it already lost it main reason to exist, the Soviet. Moreover, the relation between EU and NATO is yet faces contemporary issues where both have to adapt on each development of the seemingly big difference in policy and military expenditure.However, neorealism perspective elaborates different, it has key elements to explain about the nature of NATO and EU partnership.