An 18-year-old man has been arrested on suspicion of murdering Leonne Weeks, 16, who was found dead on a path in Rotherham.
Madeleine: New Assault Cases
Met Police investigating the disappearance of Madeleine McCann are looking at five further sexual assault cases involving British girls in the Algarve.
One of those attacks was in 2005 on a 10 year old girl in Praia da Luz, where Madeleine, then three, vanished two years later.
Scotland Yard made public appeals to try to trace the paedophile last month, and so far more than 500 people have made contact with information.
Officers are now looking at a total of nine sexual assaults and three "near misses" on British girls aged six to 12 between 2004 and 2006.
Last month the team revealed that they were looking at a series of break-ins, including two burglaries in the town where Madeleine disappeared.
Detective Chief Inspector Andy Redwood said today: "As a result of those 500 calls, we have now identified a further five sexual assaults and one near miss. None of those six matters we were aware of prior to our appeal.
"In this new tranche of information we have got one crime which is very clearly in the heart of Praia da Luz in 2005, on a young, white, 10-year-old girl.
"Clearly the fact that we've now got an assault that is in the heart of Praia da Luz, very close to where a previous matter had been reported, means that we are even more interested in this as part of the inquiry."
British detectives launched a fresh investigation into Madeleine's disappearance in July 2013 - two years into a review of the case.
After shelving their inquiry into Madeleine's disappearance in 2008, Portuguese authorities said last October that a review had uncovered enough new information to justify reopening it.
Portugal has declined to set up an official joint investigation with the Met.
A career in the media and entertainment industry starts here...
A man has been fined £1,800 for flying drones over Parliament, near Buckingham Palace and over football stadiums.
Government to investigate after some restaurants accused of withholding tips
Most Viewed Pictures On Heart
Recently Played Tracks
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
What's happening on the roads where you are?
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Get some great ideas on how to advertise your business on radio, online and on mobile.