The Majorca beachside strip is a hotspot for boozy Britons on holiday.
Authorities in Magaluf have introduced tough new laws to try to stamp out unruly behaviour.
But a video has emerged from the weekend which shows tourists apparently unfazed by these new rules.
Onlookers filmed two women standing in the middle street with no clothes on.
One of the tourists was completely naked and the other had just a tiny G-string on.
The pair were chatting to a fully clothed young woman outside a strip of shops.
After a few moments the naked woman looked around and noticed she was being filmed.
She covered her bottom with her hands as the group ran away.
Police in Magaluf are now trying to find out the identities of the women so they can slap them with a fine.
Earlier this month a group of male British tourists were fined for the same reason.
The 18 male tourists stripped off to have a skinny dip in broad daylight before making their way back to their hotel, and the bare-all adventure was caught on video.
Fines were handed out to the men for exposing themselves in public and one for obstructing traffic.
