Technically, they are German navy, not necessarily Nazis. I seem to recall at one point Jurgen Prochnow's character specifically states he is not a Nazi. Obviously though, they are still fighting for Hitler.