'The pieces of the jigsaw are fitting together': Madeleine McCann's parents 'encouraged' by new leads

Scotland Yard detectives working on the case say they have uncovered new lines of inquiry

The parents of Madeleine McCann have said the ‘pieces of the jigsaw’ are now fitting together in the investigation into the disappearance of their daughter in Portugal.

Scotland Yard detectives working on the case say they have uncovered new lines of inquiry by examining phone records from around the time the-then-three-year-old disappeared in Portugal in May 2007.

Detectives revealed they have the most 'complete picture to date' of what happened when Madeleine disappeared from Portuguese resort of Praia da Luz.

The statement from the McCann's said they were "greatly encouraged" by the new information.

The developments came as a reconstruction of the "latest, most detailed understanding" of the events around the time of the disappearance was set to be shown on BBC Crimewatch a week on Monday.

The Metropolitan Police revealed that more than 400 people - including new witnesses - have been interviewed since a new investigation was ordered in May 2011.

Earlier this week, the Yard also revealed that since launching its own investigation, 41 people of interest have been identified, including 15 UK nationals, up from 38 people of interest including 12 UK nationals established in July. Detectives have issued 31 international letters of request (ILOR) to mostly European countries in relation to some of the persons of interest as well as accessing phone records.

Madeleine's parents, Kate and Gerry McCann, said: "We are greatly encouraged by new information coming to light with pieces of the jigsaw now fitting together.

We are really hopeful that the forthcoming appeal on Crimewatch will bring further new evidence which will take us a step closer to finding Madeleine and to bringing those responsible for her abduction to justice."

Detective Chief Inspector Andy Redwood, the senior investigating officer, said: "We now believe we have the most complete picture to date of the events surrounding her disappearance.

"We are now making targeted and new appeals for help from the public. I truly believe there are people out there who hold the key to Madeleine's disappearance, and that so far they may be completely unaware of that fact."

Crimewatch presenter Kirsty Young speaks to the McCanns in the new programme, while presenter Matthew Amroliwala has been to Praia da Luz to explore the new focus of the police investigation.

The McCanns and Mr Redwood will also be speaking to Kirsty live in the studio.

Crimewatch editor Joe Mather said: "We've been working very closely with the Metropolitan Police on a new Madeleine McCann appeal for several months.

"We're very hopeful that this major reconstruction along with the substantial new lines of enquiry will prompt viewers with vital information to get in touch with the officers in studio on the night of the programme."

A large but "manageable" list of phone numbers identified as being present in Praia da Luz - though not necessarily used to make phone calls - has been drawn up by detectives with a "significant" number unattributed to any named person. And significantly, police officers are now able to create a log showing calls being made at the time of Madeleine's disappearance.

The latest appeal will also be broadcast in Holland and Germany.

Additional reporting by the Press Association

Start your day with The Independent, sign up for daily news emails
Latest stories from i100
Have you tried new the Independent Digital Edition apps?

Day In a Page

Syrian conflict is the world's first 'climate change war', say scientists, but it won't be the last one

Climate change key in Syrian conflict

And it will trigger more war in future
How I outwitted the Gestapo

How I outwitted the Gestapo

My life as a Jew in wartime Berlin
The nation's favourite animal revealed

The nation's favourite animal revealed

Women like cuddly creatures whilst men like creepy-crawlies
Is this the way to get young people to vote?

Getting young people to vote

From #VOTESELFISH to Bite the Ballot
Poldark star Heida Reed: 'I don't think a single bodice gets ripped'

Poldark star Heida Reed

'I don't think a single bodice gets ripped'
The difference between America and Israel? There isn’t one

The difference between America and Israel? There isn’t one

Netanyahu knows he can get away with anything in America, says Robert Fisk
Families clubbing together to build their own affordable accommodation

Do It Yourself approach to securing a new house

Community land trusts marking a new trend for taking the initiative away from developers
Head of WWF UK: We didn’t send Cameron to the Arctic to see green ideas freeze

David Nussbaum: We didn’t send Cameron to the Arctic to see green ideas freeze

The head of WWF UK remains sanguine despite the Government’s failure to live up to its pledges on the environment
Author Kazuo Ishiguro on being inspired by shoot-outs and samurai

Author Kazuo Ishiguro on being inspired by shoot-outs and samurai

Set in a mythologised 5th-century Britain, ‘The Buried Giant’ is a strange beast
With money, corruption and drugs, this monk fears Buddhism in Thailand is a ‘poisoned fruit’

Money, corruption and drugs

The monk who fears Buddhism in Thailand is a ‘poisoned fruit’
America's first slavery museum established at Django Unchained plantation - 150 years after slavery outlawed

150 years after it was outlawed...

... America's first slavery museum is established in Louisiana
Kelly Clarkson: How I snubbed Simon Cowell and become a Grammy-winning superstar

Kelly Clarkson: How I snubbed Simon Cowell and become a Grammy-winning superstar

The first 'American Idol' winner on how she manages to remain her own woman – Jane Austen fascination and all
Tony Oursler on exploring our uneasy relationship with technology with his new show

You won't believe your eyes

Tony Oursler's new show explores our uneasy relationship with technology. He's one of a growing number of artists with that preoccupation
Ian Herbert: Peter Moores must go. He should never have been brought back to fail again

Moores must go. He should never have been brought back to fail again

The England coach leaves players to find solutions - which makes you wonder where he adds value, says Ian Herbert
War with Isis: Fears that the looming battle for Mosul will unleash 'a million refugees'

The battle for Mosul will unleash 'a million refugees'

Aid agencies prepare for vast exodus following planned Iraqi offensive against the Isis-held city, reports Patrick Cockburn