Not long after the establishment of supranational institutions in the aftermath of the Second World War, the early incarnations of the European Union (EU) began conducting diplomacy. Today, EU Delegations (EUDs) exist throughout the world, operating similar to full-scale diplomatic missions. The Treaty of Lisbon established the legal underpinnings for the European External Action Service (EEAS) as the diplomatic arm of the EU. Yet within the international legal framework, EUDs remain second-class to the missions of nation States. The EU thus has to use alternative legal means to form diplomatic missions. This chapter explores the legal framework of EU diplomatic relations, but also asks whether traditional missions to which the VCDR regime applies, can still be said to serve the needs of diplomacy in the twenty-first century, when States are no longer the ultimate holders of sovereignty, or the only actors in international relations.