Den svenska polisen har bistått cypriotisk polis med information som ledde fram till gripandet i fredags, skriver polisen på sin sajt.
Männen är kända av svensk polis sedan tidigare, säger Diana Qudhaib, pressekreterare vid polisens nationella mediecenter, till Sveriges Radio Ekot.
Enligt cypriotisk polis är männen misstänkta för att ingå i en mordkomplott.
– Det vi vet är att det handlar om involvering i ett grovt brott, sedan får cypriotisk polis svara för vilka brottsrubriceringar som är aktuella, säger Diana Qudhaib till Ekot.
Svenskarnas 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.