Detectives investigating the disappearance of Madeleine McCann have received more than 2400 calls and emails after a renewed appeal for information.

The Metropolitan Police team is trying to identify a second man seen with a child in his arms after the elimination of a person previously thought to have been carrying the three-year-old the night she vanished.

Detective chief inspector Andy Redwood appeared on BBC Crimewatch on Monday to publicise the renewed appeal, as did Madeleine's parents Kate and Gerry.

The little girl, then aged three, vanished from a holiday apartment in Praia da Luz, Portugal in 2007, as her parents dined with friends in a nearby tapas restaurant.

Mr Redwood said Madeleine's disappearance could have been a planned abduction. He said: "Madeleine McCann's disappearance does, on one reading of the evidence, have the hallmarks of a pre-planned abduction that would undoubtedly have involved reconnaissance."

His team are looking at a spate of burglaries in the area that peaked in the month Madeleine disappeared, and bogus charity collectors pretending to raise money for needy children.

Police are also trying to trace various fair-haired men, possibly Dutch or German, who were seen lurking near the apartment at the time, and have made television appeals in Holland and Germany this week.

The BBC programme led to 400 calls, with hundreds more being made to the studios of the Dutch and German programmes.

Mr Redwood said: "I appeared on the programmes to directly appeal for the public's help on the significant lines of inquiry.

"Over 350 people have phoned into the studio of Opsporing Verzocht in Holland and 500 in Germany through Aktenzeichen XY … ungelost.

"Those inquiries are now being assessed and prioritised.

"Any deemed high [priority are] being actioned."

Ireland is the next stop for the detective's public appeal.