La Convenzione di Barcellona del 1978, ratificata con legge 21 Gennaio 1979 n. 30, relativa alla protezione del Mar Mediterraneo dall'inquinamento, nel 1995 amplia il suo ambito di applicazione geografica diventando "Convenzione per la protezione dell'ambiente marino e la regione costiera del Mediterraneo", il cui bacino, per la ricchezza di specie, popolazioni e paesaggi, rappresenta uno dei siti più ricchi di biodiversità al Mondo.

Con il Protocollo relativo alle Aree Specialmente Protette e la Biodiversità in Mediterraneo del 1995 (Protocollo ASP) le Parti contraenti hanno previsto, al fine di promuovere la cooperazione nella gestione e conservazione delle aree naturali, così come nella protezione delle specie minacciate e dei loro habitat, l'istituzione di Aree Speciali Protette di Importanza Mediterranea (ASPIM) o SPAMI (dall'acronimo inglese Specially Protected Areas of Mediterranean Importance).

L’Area Marina Protetta di Tavolara Punta Coda Cavallo è inserita dal 2006, fra le aree ASPIM, perché conforme ai requisiti del protocollo RAC/SPA dell’UNEP.