Jonathan’s body was found in a shallow grave in Loughermore Forest after he was attacked as he made his way home from a night out in the early hours of 25th April 1999.
A 51 year old man was arested in the Limavady area and a 43 year old man in the Ballykelly area on suspicion of withholding information earlier today, Thursday 21 November.
The suspects were to Coleraine Police Station for questioning.
Police say that the two men have now been released on bail pending further inquiries by detectives.
A 44-year-old woman who was arrested in the Dungiven area on Wednesday on suspicion of murder has since been released on police bail pending further inquiries.
Detective Inspector Adrian Brown said on Wednesday: “I continue to appeal for information in relation to Jonathan’s murder. For over 20 years, Jonathan’s family and friends have suffered intolerable grief and they deserve answers.
“I understand their desire to see justice done and I believe that people within the Ballykelly community have information that could assist my investigation.
“Some people were not prepared to come forward at the time for a variety of reasons but I am asking people to search their conscience and think again.
“Circumstances and loyalties may have changed over years and it is never too late to do the right thing.
“Anyone with information should call detectives on 101.
“Or, if someone would prefer to provide information without giving their details, they can contact the independent charity Crimestoppers and speak to them anonymously on 0800 555 111.”