A diplomáciai képviselet felvette a kapcsolatot az Interpol helyi kirendeltségével, amelynek vezetője megerősítette, hogy megkezdték a nyomozást az ügyben, de ennél több felvilágosítással a nyomozás érdekeire hivatkozva nem szolgált.
Az eltűnésekor még csak negyedik születésnapja előtt álló kislány után nagyszabású nemzetközi kutatás folyt. Szemtanúk is sokszor jelentették, hogy a világ különböző pontjain látták felbukkanni, de eddig még minden ilyen hír hamisnak bizonyult. Brazíliában szintén vaskos dossziét vezet az Interpol a helyi bejelentésekről. Eddig öt nyomot követtek, de mindhiába.
A McCann család szóvivője közölte, hogy saját nyomozóik is ellenőrzik az állítást.