Germany is banning the neo-Nazi group Combat 18 Deutschland in what the country's top security official said Thursday was a "clear message" against far-right extremism and anti-Semitism.