Germany's highest court on Thursday declared a notorious neo-Nazi rock band a criminal organization and rejected its former leader's appeal against his prison sentence.