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.