Turisterna iakttogs av patrullerande polis. De tog bilder på varandra med sina smarttelefoner medan de gjorde Hitlerhälsningen.
Männen var 36 och 49 år gamla.
De förhördes på en lokal polisstation och släpptes efter att ha betalat 500 euro i borgen vardera.
Enligt polisen kan turisterna lämna landet under utredningen, och om de döms till böter kommer summan som de redan betalat troligen att täcka böterna.
Straffet för Hitlerhälsning kan också vara fängelse.
Utrikes
6.8.2017
Två kinesiska turister greps i Berlin för Hitlerhälsning
Två kinesiska turister greps i går i Berlin när de gjorde Hitlerhälsningen för att ta bilder av varandra framför parlamentsbyggnaden Reichstag, uppger den tyska polisen.