Published Wednesday, 07 May 2014
The man presented himself to police on Wednesday morning and was being questioned at Antrim police station.
He was later released pending a report to the Public Prosecution Service.
Mrs McConville, a 37-year-old widow and mother of 10 children, was abducted in December 1972 from her flat in the Divis area of west Belfast and shot by the IRA, becoming one of the so-called Disappeared. Her body was recovered on a beach in Co Louth in August 2003.
Six of Jean McConville's ten children gathered to mark her 80th birthday on Wednesday.
They met at the Wave Trauma Centre in north Belfast where a tree was planted and seven white doves were released during a special ceremony.
As the names of all ten children were read out, Michael, Suzanne, Agnes, Archie and Thomas shared their thoughts on a day which should have been a birthday celebration rather than a memorial service.
The latest arrest in the police investigation followed Sinn Féin president Gerry Adam's release from police custody pending a report to the PPS.
He was questioned for four days by police investigating Mrs McConville's murder. He has always denied any involvement.
Veteran republican Ivor Bell has been charged in connection with the case.
The 77-year-old, from Ramoan Gardens in west Belfast, has appeared in court on counts of aiding and abetting the murder and of IRA membership. He is currently out on bail.
Police are preparing files on four women also detained in connection with the murder for Northern Ireland's Public Prosecution Service (PPS).
© UTV News