W 1969 roku „Fulda”, a w 1972 roku „Flensburg” zostały zmodernizowane i przekształcone w niszczyciele min, oznaczone jako Typ 331A. Dotychczasowy sonar zamieniono na Type 193M, usunięto wyposażenie trałowe i dodano pomocnicze opuszczane pędniki na rufie dla polepszenia manewrowości. W latach 1976–79 dalsze 10 trałowców przekształcono w niszczyciele min typu 331B, różniące się brakiem pędników pomocniczych, za to wyposażeniem w dwa pojazdy podwodne , które później otrzymały też okręty typu 331A (były to: „Lindau”, „Tübingen”, „Minden”, „Koblenz”, „Göttingen”, „Cuxhaven”, „Weilheim”,„Marburg”, „Völkingen”). W latach 1979–1983 roku pozostałe sześć trałowców zostało zmodyfikowanych do roli okrętów kierujących bezzałogowymi kutrami trałowymi systemu Troika i oznaczonych jako Typ 351.