The man was arrested in Strabane, County Tyrone, on Friday morning.
Police said he had been released unconditionally.
A 25-year-old man who was arrested in connection with violent dissident republican activity has been released.