Majorca has promised to do "whatever necessary" to ensure the shocking sex scenes involving a teenage tourist never happen again.
Balearics Government spokeswoman Nuria Riera said politicians on the island were "united" in their determination to stamp out sordid practices of its kind.
The 18-year-old tourist, understood to be from Northern Ireland, was filmed performing a sex act on 24 men during a game in a bar in party resort Magaluf.
Ms Riera said the antics of those involved had left her "speechless".
She said: "This sort of behaviour cannot be tolerated. It gives the Balearic Islands and women a terrible image. We regard it as outrageous and we have to stop it whichever way we can."
Referring to British tourists, Ms Riera launched a strongly-worded attack, and claimed part of the problem was that some of the British were "educationally inadequate".
She said officials needed to work with source tourist markets because they faced a "problem of education".
She added: "There are people who come with certain types of behaviour or educational patterns that needed to be fought against in the source country as well."