James McConnell was shot dead by two masked men at his home in Woodland Avenue in the Waterside area of the city in February last year.
The INLA said they killed the 38-year-old, who had previously been jailed for possessing cocaine with intent to supply.
The 42-year-old suspect was detained in the Cornshell Fields area of the city.
He has been taken to Antrim police station for questioning about the murder and membership of a proscribed organisation.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org