Los McCann trasladaron esta petición al ministro del Interior, Alan Johnson, después de que se revelara que hubo muchos indicios que podrían haber conducido a la resolución del caso, pero que se rechazaron por "no ser relevantes".

Incluso el jefe de la investigación en Portugal, Gonçalo Amaral, demandado por la familia y retirado del caso antes de que finalizara ha asegurado que dadas las pruebas aparecidas la investigación "debería ser reabierta", publicó el portal español El Mundo.

Junto a la familia hubo otras muchas voces que exigen que se vuelva a buscar a la pequeña, sobre todo por personas que declararon haber visto a la niña o que dieron alguna pista sobre ella y que fueron ignoradas. Es el caso del abogado español Manuel Jiménez, que en el año 2008 acudió a la policía para afirmar haber visto a la pequeña en Santander.

El caso de la pequeña, por tanto, podría ser reabierto después de que se conocieran indicios no investigados como imágenes de niñas muy parecidas a Madeleine en diferentes partes del mundo o el seguimiento que se hizo poco después de desaparecer a una pareja de británicos que vivían cerca del Algarve portugués, donde se encontraba Maddie cuando desapareció.

Pero quizá la más importante de las pruebas ocultadas es la enviada por un ciudadano británico. La imagen capta a un hombre de la mano de una niña parecida a Madeleine en Faro la noche de su desaparición, en mayo de 2007.

En todo este tiempo, los padres, que llegaron a ser acusados, han continuado la búsqueda sin ningún éxito.