Dei mannlege, 38, 42, 45 og 46 år, vart arrestert etter at ein bil vart stanset i Ringfort Road i Hazelbank torsdag kveld.
Fire menn som vart arrestert i Londonderry av politiet for å ha etterforsket republikansk aktivitet, vert sett fri betingelseslaust.