The 19-year-old was reportedly sexually assaulted in Punta Ballena, Magaluf on Friday evening and found without her clothes.
She also gave police a picture of one of the alleged attackers, which she had on her mobile phone, the Scottish Daily Record reports.
Local media on the Spanish island reported that the young woman went to the beach with a man she knew and that he was then joined by two friends.
The Civil Guard is currently investigating but no arrests have been made and the nationality of the three suspects is yet to be revealed, according to reports by BBC News.
It is not clear whether the woman was on holiday in Majorca or working there.