De fem greps i fredags i Pafosdistriktet, som ligger i de sydvästra delarna av ön. I fordonet som de fem färdades i fanns bland annat en pistol, två knivar och masker, skriver polisen på sin sajt. De misstänkta är i 20–30-årsåldern.
Enligt uppgifter till nyhetssajten Philenews är de fem svenska medborgare.
Fredagens gripande kopplas till en tidigare insats då tre personer, två från Norge och en från Irland, greps misstänkta för att ha varit delaktiga i att planera ett mord på ett tvillingpar, enligt Philenews.
Polisen kom mordplanerna på spåren sedan dansk myndigheter slagit larm. En dansk polis, som arbetade ”undercover” och utgav sig för att vara torped, hade fått uppdraget att mörda tvillingparet.