'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
  • Get to the point
Latest stories from i100
Have you tried new the Independent Digital Edition apps?

Day In a Page

General Election 2015: Chuka Umunna on the benefits of immigration, humility – and his leader Ed Miliband

Chuka Umunna: A virus of racism runs through Ukip

The shadow business secretary on the benefits of immigration, humility – and his leader Ed Miliband
Yemen crisis: This exotic war will soon become Europe's problem

Yemen's exotic war will soon affect Europe

Terrorism and boatloads of desperate migrants will be the outcome of the Saudi air campaign, says Patrick Cockburn
Marginal Streets project aims to document voters in the run-up to the General Election

Marginal Streets project documents voters

Independent photographers Joseph Fox and Orlando Gili are uploading two portraits of constituents to their website for each day of the campaign
Game of Thrones: Visit the real-life kingdom of Westeros to see where violent history ends and telly tourism begins

The real-life kingdom of Westeros

Is there something a little uncomfortable about Game of Thrones shooting in Northern Ireland?
How to survive a social-media mauling, by the tough women of Twitter

How to survive a Twitter mauling

Mary Beard, Caroline Criado-Perez, Louise Mensch, Bunny La Roche and Courtney Barrasford reveal how to trounce the trolls
Gallipoli centenary: At dawn, the young remember the young who perished in one of the First World War's bloodiest battles

At dawn, the young remember the young

A century ago, soldiers of the Empire – many no more than boys – spilt on to Gallipoli’s beaches. On this 100th Anzac Day, there are personal, poetic tributes to their sacrifice
Dissent is slowly building against the billions spent on presidential campaigns – even among politicians themselves

Follow the money as never before

Dissent is slowly building against the billions spent on presidential campaigns – even among politicians themselves, reports Rupert Cornwell
Samuel West interview: The actor and director on austerity, unionisation, and not mentioning his famous parents

Samuel West interview

The actor and director on austerity, unionisation, and not mentioning his famous parents
General Election 2015: Imagine if the leading political parties were fashion labels

Imagine if the leading political parties were fashion labels

Fashion editor, Alexander Fury, on what the leaders' appearances tell us about them
Phumzile Mlambo-Ngcuka: Home can be the unsafest place for women

Phumzile Mlambo-Ngcuka: Home can be the unsafest place for women

The architect of the HeForShe movement and head of UN Women on the world's failure to combat domestic violence
Public relations as 'art'? Surely not

Confessions of a former PR man

The 'art' of public relations is being celebrated by the V&A museum, triggering some happy memories for DJ Taylor
Bill Granger recipes: Our chef succumbs to his sugar cravings with super-luxurious sweet treats

Bill Granger's luxurious sweet treats

Our chef loves to stop for 30 minutes to catch up on the day's gossip, while nibbling on something sweet
London Marathon 2015: Paula Radcliffe and the mother of all goodbyes

The mother of all goodbyes

Paula Radcliffe's farewell to the London Marathon will be a family affair
Everton vs Manchester United: Steven Naismith demands 'better' if Toffees are to upset the odds against United

Steven Naismith: 'We know we must do better'

The Everton forward explains the reasons behind club's decline this season
Arsenal vs Chelsea: Praise to Arsene Wenger for having the courage of his convictions

Michael Calvin's Last Word

Praise to Wenger for having the courage of his convictions