Police say officers witnessed the middle-aged men make the salute while snapping photos on their mobile phones.
It is reported the men have been released on a bail of €500.
The charges carry a fine or up to three years in prison.
While many Europeans will be aware of the anti-Nazi laws in Germany, that is unlikely to be the case for many foreign visitors.
Weird laws around the world
Weird laws around the world
In Scotland, it's still illegal to be drunk while in possession of a cow. It's not clear why this law was introduced but it could have been due to many farmers getting drunk at the time! But what about being drunk while in possession of sheep?
This may sound bizarre but in Victoria, Australia it's illegal to wear hot pink shorts after midday on a Sunday! It's hard to fathom the point of this law but it could have been introduced so that churchgoers returning home after the Sunday service weren't offended.
Don't get yourself in a sticky situation in Singapore where chewing gum is prohibited. The law was introduced because it became difficult and expensive to remove stuck chewing gum from public spaces. The sticky stuff even stopped the Mass Rapid Transit trains from moving when it was stuck on the doors.
In Italy's fashion capital Milan, there's still a law that exists requiring its citizens to smile at all times or risk paying a hefty fine. Of course the law comes with an exception... you're allowed to look sad when visiting a hospital or at a funeral!
It's illegal to leave the house without wearing underwear in Thailand. We're not sure how this law is enforced or what the penalty is but it's a good idea to pack extra undies if you're travelling to Thailand! It's also against the law to drive without your top on and the police do hand out tickets to shirtless motorcycle and car drivers, so beware!
If you're staying with friends or family in Switzerland and they live in an apartment, you may want to think again before having a drink before going to bed as it's still illegal to flush the toilet after 10pm in most apartment houses. We like how polite the Swiss are that they don't want to wake the neighbours with their toilets roaring in the late hours, but what about the unpleasant build-up in the toilet bowl?
The mince pie may be a sweet treat you enjoy throughout the festive season but did you know it's illegal to eat one on Christmas Day in England? This bizarre law was brought in by Oliver Cromwell in the 17th century, who put a ban on mince pies and anything to do with gluttony on 25 December.
In 2008, Mayor Massimo Cacciari banned the feeding of Venice's famous flocks of pigeons to cut the number of birds who were blamed for spreading filth and ruining the Italian city's stunning facades and monuments. This is one of the world's strange laws that exist and fines for feeding the birds start at 50 euros!
If you're thinking of renting a car in the Russian capital of Moscow, you'll need to keep it clean as it's against the law to drive a dirty car in the city and doing so could leave you with a hefty fine. But how dirty is dirty? A survey when the law was first introduced showed that motorists in Russia agree that a car is dirty when the number plate isn't visible!
In late 1799, a law banning women in Paris from wearing trousers was introduced and ladies wanting to 'dress like a man’ had to seek permission from the capital's main police station to do so. It was relaxed in 1892 so that trousers could be worn 'as long as the woman is holding the reins of a horse' and in 1909 women 'on a bicycle or holding it by the handlebars' could wear trousers. It was only in 2010 that French MPs discussed lifting the ban altogether!
If you're thinking of visiting the historic sites of Florence, you may want to leave that chocolate bar at home as it is an offence to eat or drink in the churches and public buildings. You could also be fined if caught sitting on the steps and courtyards in the city.
Leave that camouflage T at home if you're going to Barbados as it is against the law to wear the military-style clothing on the Caribbean island. It's not just for adults either as children are also prohibited from dressing in camouflage or carrying items with camouflage material.
Got a blocked nose and packed a nasal spray for your trip to Japan? You'll need to bring extra tissues instead as it is illegal to take some commonly available nasal sprays containing pseudoephedrine into the country. Being caught with one could leave you with a hefty fine!