Police investigating the disappearance of Madeleine McCann have phone records which may show the movement of the prime suspect, it has been reported.

It was recently revealed that German police probing Christian Brueckner had secured new evidence.

Today The Sun reported that it is phone records, which could help work out his movements around Praia Da Luz at the time Madeleine went missing.

“For a long time German officers have said many key pieces of the jigsaw were missing about Christian B‘s movements in the Algarve,” a source told the publication.

“This new information may help provide one of those pieces.”

The 44-year-old German, who is a convicted rapist and paedophile, was put under the spotlight in the 14 year investigation into Madeleine's disappearance last year.

The 44-year-old German is currently in prison
The 44-year-old German is currently in prison

The then three-year-old vanished from the Algarve holiday apartment she was staying at with her parents in 2007.

The Mirror reported yesterday that German police say they are now convinced Madeleine was killed in Portugal.

Cops reportedly feared Brueckner had moved the young Brit to his native Germany from Praia da Luz.

But now prosecutor Hans Christian Wolters says officers believe Madeleine, who would now be 18, died in Portugal.

The remarks come days after her parents Kate, 53, and Gerry, 52, said they would never give up hope of finding her.

Hans Christian Wolters believes Maddie died in Portugal
Hans Christian Wolters believes Maddie died in Portugal
Tributes were paid to Maddie on her birthday this week
Tributes were paid to Maddie on her birthday this week

It was on May 3, 2007 that Madeleine, from Rothley, Leics, vanished – days before her fourth birthday.

Her eighteenth birthday was this week.

Mr Wolters has said “concrete evidence” will prove Brueckner murdered Madeleine, but has always refused to give any details.

When asked where he believed she was killed, Wolters claimed: “In Portugal. I am optimistic we will solve this case.”

Drifter Brueckner, 44, is serving seven years for the rape of a 72-year-old American woman in the Algarve in 2005.

Last July German police dug up an allotment in Hanover where Brueckner, also referred to as Christian B, used to stay.

It is thought they were looking for any material, including computer drives, which could link him to the case.

Mr Wolters added: “Since Christian B did not have the allotment at the time of Madeleine’s disappearance, he could not have buried a body there.”