British police said Thursday they were opening their own investigation into the 2007 disappearance of toddler Madeleine McCann in Portugal and had identified 38 people of interest across Europe.
A two-year review of the original Portuguese investigation, which is officially closed, had resulted in some new evidence, said Detective Chief Inspector Andy Redwood of Scotland Yard, the officer in charge of the probe.
Police also still believe that Madeleine, who was three when she disappeared, may be alive, he said.
"We have identified 38 persons of interest from a number of European countries. Twelve of those people are UK nationals who we believe were in Portugal at the time Madeleine disappeared," Redwood said.
"The inquiries that we seek to undertake will be to understand more about what role if any they played in Madeleine's disappearance."
Neither Madeleine's parents Gerry and Kate, nor the friends who were having dinner with the McCanns when she disappeared, were among the suspects, he said.
The McCanns said it was a "huge step forward" in their ongoing search for their daughter.
The couple launched a global campaign to find Madeleine after she vanished from the family's holiday flat in Praia da Luz on Portugal's south coast in May 2007, while they were eating dinner nearby.
Pictures of the smiling blonde girl was plastered on newspapers, posters and websites across the world, although numerous possible sightings came to nothing.
Scotland Yard said they believed she was still alive.
"There is no clear definitive proof that Madeleine McCann is dead and so on that basis I still genuinely believe that there is a possibility that she is alive, and so I would ask the public to continue to look for her," Redwood said.
Since the ongoing review was launched in 2011, British police have gathered more than 30,000 documents, visited Portugal 16 times, carried out new witness interviews and generated new theories.
"The review has given us new thinking, new theories, new evidence and new witnesses," Redwood said.
"That has given us the ability to see this case with fresh eyes, and through that bring out new, genuinely new, lines of inquiry."
He added: "I believe critically that this is an important moment for Madeleine."
In April, Portuguese authorities said they had no new evidence that would give them cause to reopen their own inquiry.
But Redwood said his team had a "positive" relationship with their Portuguese colleagues and had requested their help through official channels in chasing up new leads.
British police have also been in touch with a number of European countries about the so-called "persons of interest".
"Over the coming months we will be conducting assertive enquiries, with the assistance of host countries, to establish more information about the individuals concerned and any potential involvement," the Scotland Yard statement said.
The McCanns, who are both medical doctors, welcomed the new police investigation.
"They see it as a huge step forward in establishing what happened and hope that it will lead to bringing to justice whoever was responsible for Madeleine's abduction," their spokesman said.
Police have regularly released computer generated images of what she may look like now -- Madeleine would have celebrated her ninth birthday last month.
And the McCanns, who themselves were suspected at one point in the Portuguese investigation, have never given up hope of finding her alive.
On the fifth anniversary of Madeleine's disappearance last month, Gerry McCann said: "We're probably more hopeful now than at any point in that last five years."