While the EU maintains strategic partnerships with several Asian countries, there are doubts in Asia over whether it can be a genuine strategic partner. The perceptions may not match – the EU has over the years developed numerous policies and initiatives on the region. In doing so it has demonstrated its comprehensive interest in Asia, not only in terms of foreign policy but also in the dimensions of politics and security. However, the perceptions of the two sides are mutual yet. In light of the new 2016 EU global strategy, this chapter explores the consequences it may have on the EU’s strategic approach to Asia in general, and its strategic partnership diplomacy in particular. In Asia, where profound changes are occurring, investing in regional security and strengthening global governance will be essential features of this policy.