Am 30. Juni 1995 beschloss die Bundesregierung, sich mit Einheiten aller Teilstreitkräfte an der Operation Deliberate Force zum Schutz der UNPROFOR-Truppen in Bosnien und Herzegowina zu beteiligen. Die Marine sollte gegebenenfalls neben zwei Aufklärungsflugzeugen Bréguet Atlantic einen Minenabwehr- und einen Schnellbootverband in die Adria entsenden. Von diesen Kräften wurden nur die beiden Seefernaufklärer aktiviert.