The Sinn Féin Justice spokesperson was speaking after meeting with Tony Taylor in Maghaberry this week.
The 50-year-old was thrown back in jail in March 2016 on the word of MI5 who claimed he had breached the terms of his release licence.
As a result, Parole Commissioners revoked his licence and he was taken back to Maghaberry jail.
Raymond McCartney said: “During a visit to Maghaberry Prison I had an opportunity to meet with Derry man Tony Taylor who is currently being wrongfully detained.
“He has now been imprisoned for over two years and to date, the British Government has consistently failed to produce any evidence which could in any way justify his continued detention.
“The Parole Commissioner has previously agreed to grant Tony a parole hearing within twelve months.
“This time frame must be met and the hearing held as soon as possible.
“Tony Taylor’s continued detention is wrong and a clear violation of his human rights and he should be released immediately.”