El Protocolo forma parte integrante del Convenio para la protección del medio marino y de la región costera del Mediterráneo (Convenio de Barcelona)así como al Protocolo sobre la prevención de la contaminación del Mar Mediterráneo causada por los vertidos desde buques y aeronaves. Estos dos instrumentos persiguen, junto con los protocolos a las que la Comunidad se ha adherido posteriormente, limitar la contaminación en la región mediterránea. Ambos instrumentos fueron firmados en 1976 por todos los Estados miembros (Grecia, España, Francia e Italia) y países terceros ribereños del Mar Mediterráneo (21 países en total), adoptado en Barcelona el 16 de febrero de 1976 y ratificado por España el 17 de diciembre de 1976. El 10 de junio de 1995 se adoptaron, también en Barcelona, una serie de modificaciones al Convenio, de dos de sus protocolos y de un nuevo protocolo relativo a las áreas especialmente protegidas y a la diversidad biológica en el Mediterráneo, que fueron aceptadas por España el 17 de febrero de 1999. El Protocolo fue adoptado en Barcelona el 10 de junio de 1995, ratificado por España el 23 de diciembre de 1998 y su instrumento de ratificación  publicado el 18 de diciembre de 1999.