Männen, som är mellan 21 och 28 år, greps på fredagen i Pafosområdet på västra Cypern, enligt Phile News. Polisen stoppade bilen de färdades i och hittade bland annat en pistol, två knivar, handskar, masker och tre mobiltelefoner.
Vid en husrannsakan i männens bostad beslagtogs ytterligare åtta telefoner, 1 400 dollar i kontanter, dokument och anteckningar.
Totalt har nu åtta personer gripits i utredningen. Sedan tidigare sitter två norska medborgare, 34 och 35 år gamla, och en 33-årig irländare frihetsberövade, enligt Phile News.
Enligt uppgifter som lagts fram i domstol var måltavlorna ett tvillingpar från ett tredje land som skulle resa till Cypern på semester. Nätverket misstänks ha erbjudit omkring 85 000 euro (omkring 940 000 svenska kronor) för att få syskonen dödade.
Dansk under täckmantel
Utredningen tog fart efter uppgifter från danska myndigheter som förmedlades till cypriotisk polis via Europol.
De tidigare gripna ska ha sökt efter en torped på nätet. Men personen de fick kontakt med var i själva verket en dansk polis som arbetade under täckmantel, enligt Phile News.
När det stod klart att mordet skulle genomföras på Cypern larmades myndigheterna där. Den danske polisen reste sedan till ön tillsammans med ett team av danska utredare.
Det är ännu oklart vilken roll de fem svenskarna misstänks ha haft. Cypriotisk polis fortsätter nu att kartlägga deras kontakter och kopplingar till de övriga gripna.
M med nytt förslag
Dagen efter gripandena, på lördagen, gick Moderaterna ut med ett förslag om hårdare krav på länder i kampen mot svensk gängkriminalitet. Länder som får svenskt bistånd ska enligt partiet fullt ut samarbeta med Sverige i brottmål.
M vill också stärka polis- och utlämningssamarbeten med länder utanför EU. Förslaget har ingen känd koppling till fallet på Cypern.
– Sammantaget bedömer vi att det finns ungefär 700 svenska brottslingar som gömmer sig utomlands, sa statsminister Ulf Kristersson i Helsingborg, rapporterar TT.