Madeline McCann, 3, was kidnapped from a rented holiday apartment as her parents dined in a nearby restaurant. The Telegraph reported Thursday police were tracking four new "very useful" leads phoned into a line set up by the British Crimestoppers charity.
Meanwhile, the girl's grandmother feared police in Portugal had mishandled the investigation.
"It was difficult for them (Madeleine's parents) to get across to the Portuguese police what they thought had happened," Susan Healy told the Telegraph. "Mistakes were made initially, possibly due to inexperience. There's not much crime in that part of Portugal."
British police sources criticized the fact the child's picture wasn't posted across Portugal right after her disappearance, the newspaper reported.
McPhee, Cokas 'working on their marriage' after affair
Duggar sisters unveil Christian dating rules in new book