Police in Northern Ireland have arrested two men in the death of a German backpacker 30 years ago, after much-publicized appeals on the anniversary of the teenager's death yielded a break in one of the region's most notorious unsolved murders.

The men, aged 58 and 61, were arrested in connection with the death of 18-year-old Inga Maria Hauser, whose body was found in 1988 in a remote part of Ballypatrick Forest in County Antrim two weeks after she was last seen alive on a ferry from Scotland.

Police have the genetic profile of a man linked to the case, but previous DNA screenings failed to produce a definitive match.

Detective Chief Superintendent Raymond Murray renewed his appeal for information on Monday, saying "it's time to tell us what you know."