Männen bytte kläder i lobbyn på Salavador International Airport i måndags medan de väntade flyget hem till Tyskland. En brasiliansk passagerare tillkallade polis och två av de tyska turisterna greps efter att ha blivit fotograferade utan t-shirt, skriver det brasilianska tv-nätverket Globo TV.
Polisen anklagade turisterna för att vara oanständiga och sa att männen kan få upp till ett års fängelse om de döms.
De tre männen släpptes efter att ha blivit förhörda i två timmar. Turisterna tilläts lämna landet, men fick fylla i ett dokument där de lovade att återvända till Brasilien om myndigheterna skulle begära det.
Turisterna ska ha sagt till en polisinspektör att de trodde att det var normalt att byta kläder på det viset i Brasilien, speciellt i en strandstad som Salvador. Männens ursäkt ska också ha varit att de var sena till sitt flyg och behövde byta om till rena kläder efter att ha varit på en båttur samma dag. En av dem skulle ha blivit blöt och den andra hade mått dåligt och spytt under båtturen, enligt uppgifter från den amerikanska tidningen Usatoday.
Text: Lovisa Granberg