The 30-year-old from Quebec was with a German friend when he posed in front of the parliamentary building and made the salute, according to daily Der Tagesspiegel on Sunday.
The German friend, a 29-year-old from the state of Lower Saxony, photographed him in the pose.
Making the salute is illegal in Germany – a fact widely known in Germany but often unknown abroad.
An investigation will now be undertaken against the Canadian for using an illegal symbolic gesture.
Berlin police officers confiscated the camera chip, but the man was released after posting bail.