'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

Isis in Iraq: Yazidi girls killing themselves to escape rape and imprisonment by militants

'Jilan killed herself in the bathroom. She cut her wrists and hanged herself'

Yazidi girls killing themselves to escape rape and imprisonment
Ed Balls interview: 'If I think about the deficit when I'm playing the piano, it all goes wrong'

Ed Balls interview

'If I think about the deficit when I'm playing the piano, it all goes wrong'
He's behind you, dude!

US stars in UK panto

From David Hasselhoff to Jerry Hall
Grace Dent's Christmas Quiz: What are you – a festive curmudgeon or top of the tree?

Grace Dent's Christmas Quiz

What are you – a festive curmudgeon or top of the tree?
Nasa planning to build cloud cities in airships above Venus

Nasa planning to build cloud cities in airships above Venus

Planet’s surface is inhospitable to humans but 30 miles above it is almost perfect
Surrounded by high-rise flats is a little house filled with Lebanon’s history - clocks, rifles, frogmen’s uniforms and colonial helmets

Clocks, rifles, swords, frogmen’s uniforms

Surrounded by high-rise flats is a little house filled with Lebanon’s history
Return to Gaza: Four months on, the wounds left by Israel's bombardment have not yet healed

Four months after the bombardment, Gaza’s wounds are yet to heal

Kim Sengupta is reunited with a man whose plight mirrors the suffering of the Palestinian people
Gastric surgery: Is it really the answer to the UK's obesity epidemic?

Is gastric surgery really the answer to the UK's obesity epidemic?

Critics argue that it’s crazy to operate on healthy people just to stop them eating
Homeless Veterans appeal: Christmas charity auction Part 2 - now LIVE

Homeless Veterans appeal: Christmas charity auction

Bid on original art, or trips of a lifetime to Africa or the 'Corrie' set, and help Homeless Veterans
Pantomime rings the changes to welcome autistic theatre-goers

Autism-friendly theatre

Pantomime leads the pack in quest to welcome all
The week Hollywood got scared and had to grow up a bit

The week Hollywood got scared and had to grow up a bit

Sony suffered a chorus of disapproval after it withdrew 'The Interview', but it's not too late for it to take a stand, says Joan Smith
From Widow Twankey to Mother Goose, how do the men who play panto dames get themselves ready for the performance of a lifetime?

Panto dames: before and after

From Widow Twankey to Mother Goose, how do the men who play panto dames get themselves ready for the performance of a lifetime?
Thirties murder mystery novel is surprise runaway Christmas hit

Thirties murder mystery novel is surprise runaway Christmas hit

Booksellers say readers are turning away from dark modern thrillers and back to the golden age of crime writing
Anne-Marie Huby: 'Charities deserve the best,' says founder of JustGiving

Anne-Marie Huby: 'Charities deserve the best'

Ten million of us have used the JustGiving website to donate to good causes. Its co-founder says that being dynamic is as important as being kind
The botanist who hunts for giant trees at Kew Gardens

The man who hunts giants

A Kew Gardens botanist has found 25 new large tree species - and he's sure there are more out there