The new Madeline video is watched at a rate of 100,000 people in an hour, media reports say.
The new Madeline video is being watched online at a rate of 100,000 people in an hour, media reports say.
People from more than 150 countries including the UAE have watched it since its release at midnight on Monday by the Child Exploitation and Online Protection Centre (Ceop).
The video has spread across thousands of social networking sites, blogs, chat forums and search engines.
The video, called "A Minute for Madeleine", outlines how she disappeared on May 3, 2007, while on holiday with her family in Portugal.
It stated: "Madeleine is now six years old. We know that there is someone out there who knows who is involved in her disappearance."
The film is available in seven languages - English, Arabic, French, German, Italian, Portuguese and Spanish - and includes two new digitally-aged pictures of how Madeleine might look now.
Jim Gamble, of Ceop, was quoted by Sky News saying: "We are delighted with the response so far but this is only the start.