The suspect, 37, is wanted on a European Arrest Warrant by the authorities in Lithuania for questioning about the death of a man in 2005.
He was arrested after an operation at a house in Causanagh Road, Loughgall, Co Armagh.
The appeal for information to locate and apprehend the suspect was featured UK-wide on the BBC Crimewatch programme in February.
He has been taken to Lurgan police station to allow the arrest warrant to be processed.
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