The men aged 38, 42, 45 and 46, were arrested after a car was stopped in the Ringfort Road area, in Hazelbank, on Thursday night.
They were questioned at Antrim police station.
Police said their enquiries were continuing.
Four men arrested in Londonderry by police investigating dissident republican activity are released unconditionally.