På bakgrunn av de tre vitneobservasjonene er en tegning av mannen nå frigitt.
Politiet ser vitnebeskrivelsene i sammenheng med to andre vitner som skal ha sett en mann bære bort et barn fra leiligheten natten Madeleine forsvant.
– Gjorde meg urolig
Ett av de tre nye vitnene skal ha observert en mann utenfor McCann-familiens leilighet i feriebyen Praia da Luz i Portugal.
– Jeg tok tak i min datters hånd, og dro henne mot meg. Av en eller annen grunn gjorde mannen meg urolig, sier den engelske kvinnen ifølge Sky News.
Det andre vitnet, en 12 år gammel jente fra Praia da Luz, skal ha observert en mann som så opp mot leilighetens balkong. Hennes beskrivelse hjalp politiet til å tegne et bilde av mannen.
Det tredje vitnet, en engelsk turist, skal ha sett en mann som oppførte seg merkelig i nærheten av leiligheten.
Så ikke sammenhengen
De nye opplysningene har kommet fram etter at privatetterforskere har fått tilgang til 30 000 sider etterforskningsmateriale fra portugisisk politi. De tre vitneobservasjonene skal tidligere ikke har blitt sett i sammenheng, skriver Sky News.
Torsdag kveld sender Channel 4 en dokumentar der det blant annet skal vises en rekonstruksjon av forsvinningen. Her vil det rettes fokus mot de nye vitnebeskrivelsene og den ukjente mannen.
– Må oppspores
Privatetterforsker David Edgar mener de nye opplysningene er et viktig spor i jakten på drapsmannen.
– Det må være den samme personen, sier han i dokumentaren, og legger til at han er overbevist om at familien ble overvåket i forkant av forsvinningen.
McCain-familiens talsmann, Clarence Mitchell, er klar i sin tale:
– Denne mannen må oppspores umiddelbart. Vitnene har snakket med portugisisk politi, men det virker som om ingenting ble gjort for å finne mannen, sier han i dokumentaren.
Det var 3.mai 2007 Madeleine ble bortført. På tross av enorm medieoppmerksomhet og en storstilt etterforskning har politiet foreløpig ikke tatt gjerningsmannen.
