Am 20. Juni 1996 wurde ein neues Fischereiabkommen mit Mauretanien für einen Zeitraum von fünf Jahren paraphiert, das eine weitere Präsenz der Gemeinschaftsflotte ab dem 1. Juli ermöglichte, dem Zeitpunkt, zu dem die mit Mauretanien bestehenden Abkommen aufgrund der Beendigung des Abkommens von 1997 durch Mauretanien abliefen.
Op 20 juni 1996 werd met Mauritanië een nieuwe visserij-overeenkomst voor een periode van vijf jaar geparafeerd, waardoor de communautaire vloot ook ter plaatse kon blijven na 31 juli, toen de afspraken met Mauritanië afliepen als gevolg van de opzegging door dit land van de overeenkomst van 1987.