Männen i åldern 38, 42, 45 och 46 år arresterades efter att en bil stoppades i Ringfort Road-området, i Hazelbank, på torsdag kväll.
De förhördes på Antrims polisstation.
Polisen sa att deras utredningar fortsätter.
Fyra män som arresterats i Londonderry av polisen som utreder oliktänkande republikansk verksamhet friges villkorslöst.