The girl, from the northern state of Schleswig-Holstein, was apparently sexually assaulted in the coastal city of Side, the German Foreign Ministry confirmed Thursday.
Two men, named by daily Bild as Ali Recep, 33, and Murat Eraslan, 31, have been remanded in custody and four others have been released on bail pending trial.
They face jail terms of up to 15 years.
Bild reported that the attack took place at 3:30 am Wednesday morning and that the young woman had a blood alcohol level of 0.198 percent (or 1.98 promille).
The Foreign Ministry spokesman declined to give further details, however, saying Germany wanted first to wait for the outcome of the investigation by Turkish authorities.
The girl was on holiday with her mother at the historic coastal city of Side, about 80 kilometres from Antalya. She is now back in Germany.
Her attackers were reportedly construction workers at a nearby mosque.
The investigation reportedly hinges on surveillance videos. Turkish media have reported that the girl had been alone on a beach following a party. She was initially attacked by two men, who were later joined by the other four.