Norskir fjölmiðlar greina frá þessu í morgun, en maðurinn neitar sjálfur sök, að því er segir í frétt norska dagblaðsins VG.
Maðurinn var handtekinn meðal annars eftir að niðurstöður bárust úr rannsókn sem gerð var í Austurríki á lífsýni sem tekið var árið 2019.
Norskir fjölmiðlar segja manninn hafa verið handtekinn á miðvikudag og að möguleg aðild hans að morði Tengs hafi áður verið til rannsóknar.
Frændi Tengs var dæmdur fyrir morðið á henni árið 1997 en var sýknaður ári síðar.
Hinn sautján ára Tengs fannst látin á Karmøy við Haugasund 6. maí 1995. Var ljóst að henni hafði verið nauðgað áður en hún var drepin. Hinn grunaði í málinu nú var á þrítugsaldri á þeim tíma og morðið var framið.