The EU Marine Strategy Directive (MSD) has a regional focus in its implementation. The directive obliges countries to take multiple uses and the marine strategies of neighboring countries into account when formulating marine strategies and when designating marine protected areas (MPAs). We use game theoretical analysis both to find the optimal size of MPAs with multiple uses by multiple countries and to investigate the influences of multiple uses on cooperation. To this end, we develop a model in which two specific uses, fisheries and nature conservation, by multiple countries are considered in a strategic framework. The results of the paper suggest that EU marine policy such as the MSD and the coming Maritime Policy may help to secure the highest possible benefits from these MPAs if these policies induce cooperation among countries, but only if policies force countries to consider all possible benefits of MPAs. In fact cooperation on a single issue may give a worse outcome than the noncooperative equilibrium. The results also indicate that cooperation may be hard to achieve because of defector incentives, and therefore policy measures should be strict in enforcing cooperation on all possible uses of MPAs.