Published Wednesday, 04 June 2014
Eamon Fox, 44, and Gary Convie, 24, were shot at a building site 20 years ago. (© Pacemaker)
Three of the suspects, aged 40, 47 and 51, were detained in the north of the city on Monday morning as part of Operation Stafford, an investigation into a series of murders and other serious crimes by the UVF in the area.
A fourth man, aged 42, was arrested in Co Antrim on Monday afternoon.
They were taken to the Serious Crime Suite at Antrim police station for questioning over the killing of Sean McParland on 17 February 1994.
The 55-year-old was shot while he was babysitting at Skegoniel Avenue and died a week later.
A number of properties were also searched in north Belfast as part of the operation.
The 47-year-old was also questioned about the murders of Gary Convie, 24, and Eamon Fox, 44, on 17 May 1994.
The pair were sitting in their car at a building site in North Queen Street when a gunman opened fire with a sub-machine gun.
The four men were released on Tuesday night by the PSNI Serious Crime Branch, pending a report to the Public Prosecution Service.
© UTV News