But Gottfried Kuessel, 55, who has denied the Holocaust took place and who has praised compatriot Adolf Hitler, had his jail sentence trimmed to seven years and nine months from nine years.
Kuessel was originally found guilty a year ago for creating a neo-Nazi blog and website but appealed. Two accomplices also had their convictions upheld and their sentences cut on today.
Kuessel, former leader of the now-banned neo-Nazi group VAPO, with which he wanted to overthrow the Austrian government and "seize power", spent six years behind bars in the 1990s.
A calm-looking Kuessel, in a pink shirt, grey jacket and glasses, was led away in handcuffs by police.
The glorification of Nazi ideology and the denial of the Holocaust are crimes in Austria and Germany.
