”We can confirm that a person has been charged with giving false testimony in the Sigrid case,” said police inspector Hanne Kristin Rohde.
Police said they would not seek for him to be held on remand.
According to Norwegian media reports, the man was convicted of rape and indecent exposure in Bergen in 2006.
He later moved to Oslo and lived near Sigrid Giskegjerdet Schjetne, who was reported missing by her parents almost a month ago when she failed to arrive home after a late-night visit to a friend's house two kilometres away.
Police found the girl's shoes, mobile telephone and a sock near her home.
Local resident Anne-Mette Jørgensen Saethre reported hearing a scream at around 12.30am near a children's daycare centre, only 300 metres from the girl's home.
Story continues below…
The teenager was wearing jeans shorts, a blue jumper and a grey singlet when she disappeared. She is 16-years-old, 170 centimetres tall and has light brown hair and blue eyes.
Police have claimed this week to know more about the case than they have revealed, but noted that nobody had yet been formally charged as a suspect.