2009 and 2010.
Investigations at that time showed that Deutsche Bank staff had cooperated with them.
Deutsche Bank confirmed Wednesday's police raid and said it would continue to cooperate with the authorities.
In a statement, the bank said Fitschen and Krause were involved in the investigations as they signed the value added tax statement for 2009.
"The bank corrected this voluntarily a long time ago. Unlike the public prosecutor's office, Deutsche Bank is of the opinion that this correction took place in due time," the statement said.