More than 50 calls were made to the McCanns' investigative hotline following the airing of the programme, which highlighted three separate sightings of a suspicious man before the little girl vanished.
The callers offered "real, new information", including details of possible sightings of the missing child, family spokesman Clarence Mitchell said.
Madeleine was nearly four when she went missing from her family's holiday flat in Praia da Luz, southern Portugal, on May 3 2007 while her parents dined with friends nearby.
More...