The new artist’s impression shows a “very ugly” man who appeared to be watching the apartment where the little girl was staying with her family on the day before she vanished.
It is based on the account of a British woman who was on holiday in the Algarve resort of Praia da Luz when Madeleine went missing on May 3 2007.
She saw the man, who had pitted skin and a large nose, twice in the days before the little girl disappeared.
On April 29 the unnamed tourist was out with her daughter when she spotted him “acting suspiciously” in the street.
Then three days later she saw the man again outside the McCanns’ holiday flat.
She told police he was about 5ft 10ins tall, slim and was wearing casual clothes, probably jeans.
Another two witnesses — a 12-year-old schoolgirl and a man from Cheshire — also reported seeing a man watching the McCanns’ apartment in the days before Madeleine vanished.
They have not yet been able to confirm whether the person they saw was the same one shown in the new artist’s impression.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org