Teplice - A Czech court ruled that Jan Dufek and Petr Nikoluk are guilty for giving Nazi salutes at a birthday party years ago and will spend 18 months and 6 months in jail, respectively.
Jan Dufek was also found guilty for abusing the social allowance system and for arms dealing.
A tattoo of swastika and Adolf Hitler's effigy on Dufek's arm also served as evidence.
Both men have appealed against the verdict. But the state prosecutor is content with the ruling.
"It sends out a clear message that such behavior will be severely punished," Teplice state prosecutor Pavel Norek said.
Among the evidence were photographs of the anti-fascist organization Antifa, which has been monitoring the activities of the Czech neo-Nazis for some time.
Their evidence also proves a link between neo-Nazis and the Czech Workers' Party (Dělnická strana), which is running for the June European Parliament (EP) election.
The Antifa web site includes a picture capturing Jan Dufek as one of the organizers of a Czech Workers' Party rally on May 1, 2008.
On Sunday, Czech police arrested 42 supporters of the Workers' Party, including their chairman Tomáš Vandas, for openly promoting national socialism and anti-Roma rhetorics on Prague's Palackého Square.
Tomáš Vandas is the Dělnická strana No. 1 candidate for the EP elections.