The aim of this article is to assess how the European Union advances its role as a global security actor and how it deploys the military forces provided by the member states. Tracing the current debate of the identity and means of the European Union, we analyze the two maritime operations, EU NAVFOR Somalia (Operation Atalanta) and EUNAVFOR MED (Operation Sophia) from a naval diplomacy perspective. Naval diplomacy acknowledge a more versatile role for naval forces, not just military advancement and force projection. For this purpose, we need to go beyond mission descriptions and operational mandates in order to analyze and assess the two operations from within, relying on internal reports and interviews with senior officers who have participated in the operations. Results show that naval forces seeks cooperation with International organizations, NGOs, and third countries in order to facilitate security and good order of the global common of international water. Still, complex security problems are not resolved in this manner and EU maritime operations are highly political, thus facing an uncertain future as a tool of CSDP.