Multinational collaboration is important for successfully protecting marine environments. However, few studies have assessed the costs and benefits incurred by taking collaborative action. One of the most complex marine regions in the world is the Mediterranean Sea biodiversity hotspot. The sea is shared by over 20 countries across three continents with a vast array of socio-economic and political backgrounds. We aimed to examine how collaboration between countries of the Mediterranean Sea affects conservation plans when costs and threats are considered.