17-åriga Birgitte Tengs hittades död på Karmøy på den norska sydvästkusten i maj 1995. Hon hade utsatts för grovt våld och sexualbrott.
Den man som de norska åklagarna nu väcker åtal mot greps plötsligt förra hösten. Han hade tidigare hörts inom ramen för utredningen.
1997 var det en annan man, Birgitte Tengs kusin, som dömdes för mordet. Han erkände brottet, men tog senare tillbaka det och sade att han gjort det under hård press från polisen. Kusinen överklagade och friades i nästa instans, men rättsväsendet sådde tvivel kring hans oskuld genom att ändå förklara honom ersättningsskyldig till Tengs föräldrar.
Förrförra året fick polisens kalla fall-grupp dna-träff vid nya analyser av hårstrån som hade hittats på Birgitte Tengs.
Mordoffrets föräldrar var i chock efter beskedet, sade deras advokat Erik Lea då till tidningen VG:
– I 25 år har de levt i tron att det var kusinen som låg bakom mordet.
Den misstänkte mannen nekar till brott, meddelar dennes advokat.
Mannens dna har kopplats till ytterligare ett olöst kvinnomord i Norge: mordet på Tina Jørgensen i Stavanger år 2000. I det fallet har inget åtalsbeslut fattats ännu.