Sinn Fein president Gerry Adams expressed his shock and sadness at the news.
"Gerry and his father Giuseppe were two of the most infamous examples of miscarriages of justice by the British political and judicial system," Mr Adams said.
"Their story was told graphically in the film In The Name Of The Father.
"To his family and friends I want to extend my sincere condolences."
More top news
The move, which had been expected, was made on the recommendation of FBI disciplinary officials.
The voicemail left on a landline was not heard by a state DoT employee until Friday.
Officers were called to the house at 7.43pm on Friday, and a 35-year-old man was arrested on suspicion of murder two hours later.