The new suspect is a 43-year-old German man, authorities from both countries said.
The suspect has previously been convicted for sexually abusing children, German State Prosecutor’s office of Braunschweig, State of Lower-Saxony said in a statement on Wednesday, which added that he is currently serving a “long” jail sentence “for an unrelated matter.” He is now being investigated for “possible murder” in connection with McCann, the office said.
The suspect had lived in Portugal’s Algarve region from 1995 to 2007, and also resided in a house in Praia de Luz, the resort from which McCann disappeared, according to the prosecutor’s office.
London’s Metropolitan Police on Wednesday also revealed details of two cars linked to the suspect around the time of the disappearance, and called on the public to step forward with any information about them.
“The first vehicle is a distinctive VW T3 Westfalia campervan. It is an early 1980s model, with two tone markings, a white upper body and a yellow skirting. It had a Portuguese registration plate,” the UK statement said.
“The suspect had access to this van from at least April 2007 until sometime after May 2007. It was used in and around the area of Praia da Luz.”
“The second vehicle is a 1993 British Jaguar, model XJR 6, with a German number plate and registered in Germany,” the statement added. “This car is believed to have been in the Praia da Luz and surrounding areas in 2006 and 2007. The car was originally registered in the suspect’s name. On 4 May 2007, the day after Madeleine’s disappearance, the car was re-registered to someone else in Germany.”
“Following the ten-year anniversary, the Met received information about a German man who was known to have been in and around Praia da Luz. We have been working with colleagues in Germany and Portugal and this man is a suspect in Madeleine’s disappearance,” Detective Chief Inspector Mark Cranwell said in a statement Wednesday.
The child’s parents, Kate and Gerry McCann, on Wednesday thanked the “police forces involved for their continued efforts in the search for Madeleine.”
“All we have ever wanted is to find her, uncover the truth and bring those responsible to justice. We will never give up hope of finding Madeleine alive but whatever the outcome may be, we need to know as we need to find peace.”
UK authorities are offering a £20,000 (about $25,000) reward for information leading to the conviction of those responsible.
CNN’s Fred Pleitgen in Berlin, Mia Alberti in Lisbon, Milena Veselinovic and Isa Soares in London contributed to this report.