De misstänks för att ha tvingat in kvinnor i prostitution, skriver Svenska Magasinet.
Männen ska ha drivit en bordell i Palma och greps i tisdags tillsammans med en kvinna från Argentina.
Bland annat ska de ha lurat en kvinna från Thailand att resa till Mallorca. När kvinnan kom dit möttes hon av männen. De slog henne och sade att hon hade en stor skuld som hon skulle betala genom att prostituera sig.
I torsdags häktades svenskarna och den argentinska kvinnan.