Övergreppet ägde rum i december förra året i den populära turistorten Puerto Rico på Gran Canaria, när den kvinnliga turisten var på väg hem.
Kvinnan, som förlorade medvetandet i samband med att hon blev överfallen, berättade inledningsvis att hon först hade blivit våldtagen av en man vid en toalett. Och när hon sedan vaknade upp försökte en annan man våldta henne, utan att lyckas.
Övervakningskamerorna visade dock att det rörde sig om ett mycket grövre brott än så. På bilderna syntes fyra araber turas om att våldta den utslagna danskan. En femte arab hann inte genomföra sin våldtäkt eftersom kvinnan vaknade när han skulle försöka.
De fyra anhållna männen är mellan 26 och 32 år och från Marocko, skriver Extrabladet. Polisen söker fortfarande efter den femte mannen.