Dieciséis años después, la policía portuguesa inició el martes la búsqueda en un embalse situado tierra adentro del lugar donde desapareció.
He aquí una cronología de los acontecimientos.
2007
3 de mayo - Madeleine desaparece de su dormitorio entre las 21.30 y las 22.00 horas mientras sus padres, Kate y Gerry, cenan con unos amigos a sólo 100 metros de distancia en un complejo turístico de Praia da Luz. Una ventana y una persiana están abiertas y se presume que ha sido secuestrada.
4 de mayo - Miembros de la familia McCann y medios de comunicación británicos critican a la policía local por lo que califican de lentitud en la respuesta inicial, por no haber avisado a tiempo a puertos y fronteras y por no haber asegurado la escena del crimen.
5 de mayo - La policía dice que ha elaborado el retrato robot de un sospechoso y confirma que cree que Madeleine sigue viva y retenida a menos de cinco kilómetros del lugar del crimen.
8 de mayo - La policía dice que ha investigado 350 incidentes sospechosos pero que aún no tiene ni idea de dónde podría estar.
10 de mayo - Concluye la búsqueda en los alrededores del complejo turístico.
11 de mayo - El ex capitán de la selección inglesa de fútbol David Beckham hace un llamamiento televisado en busca de información.
13 de mayo - El multimillonario Richard Branson, la escritora J.K. Rowling y el futbolista Wayne Rooney son algunos de los que han contribuido con recompensas por un total de 2,5 millones de libras.
14 de mayo - La policía registra un chalet situado justo en la carretera de donde fue secuestrada Madeleine y se lleva a un hombre británico, Robert Murat, a una comisaría para interrogarle. Más tarde es puesto en libertad.
Junio - Los McCann viajan a España, Alemania, Países Bajos y Marruecos para hacer un llamamiento a la población para que ayude en la búsqueda de su hija.
Septiembre - Kate y Gerry McCann son interrogados por la policía portuguesa. Ambos son nombrados sospechosos, pero la policía no presenta cargos contra ellos. La pareja vuela de regreso a Gran Bretaña con sus gemelos Sean y Amelie. En una breve declaración tras aterrizar, Gerry dice: "No hemos participado en la desaparición de nuestra adorable hija Madeleine".
2008
Marzo - Los McCann aceptan una indemnización de 550.000 libras por difamación de los periódicos Daily Express y Daily Star por las acusaciones de que estaban implicados en la muerte de la niña.
Julio - Las autoridades portuguesas ponen fin a su investigación y afirman que los McCann y Murat ya no son sospechosos. Murat gana una indemnización por difamación de 11 periódicos que habían dicho que estaba implicado.
Octubre - Los amigos que estaban con los McCann cuando desapareció Madeleine -conocidos como los "7 de Tapas"- ganan 375.000 libras por daños y perjuicios por difamación al Daily Express y al Daily Star por las acusaciones de que mintieron sobre su desaparición.
2009
Marzo - Los McCann lanzan un nuevo llamamiento en busca de información en el Algarve.
Mayo - Los McCann hacen pública la búsqueda en curso de su hija con una aparición en el programa de entrevistas estadounidense de Oprah Winfrey.
2011
Mayo - El primer ministro británico, David Cameron, pide a la Policía Metropolitana de Londres que investigue el caso.
2012
Abril - La policía británica afirma que Madeleine podría seguir viva y publica una impresión artística de su posible aspecto.
2013
Junio - Gran Bretaña acuerda financiar una investigación policial a gran escala.
Octubre - La policía difunde impresiones electrónicas como parte de un llamamiento para encontrar a un sospechoso que, según los agentes, es de "vital importancia". La policía portuguesa reabre su investigación.
2014
Junio - La policía busca en matorrales cerca de Praia da Luz.
2015
Abril - Un tribunal portugués ordena al investigador portugués Goncalo Amaral que pague a los McCann una indemnización por daños y perjuicios por las acusaciones que hizo en un libro sobre la desaparición de Madeleine.
Julio - La policía australiana analiza los restos de una niña encontrados en una maleta, pero no son los de Madeleine.
Octubre - La policía británica reduce de 29 a cuatro el número de agentes que participan en la búsqueda.
2019
Marzo - Netflix estrena una serie de ocho capítulos sobre la desaparición de Madeleine.
2020
Junio - La policía alemana dice tener un nuevo sospechoso y hace un llamamiento para obtener información sobre un hombre alemán actualmente encarcelado en Alemania por delitos de agresión sexual. El condenado por abuso de menores y traficante de drogas Christian Brueckner fue probablemente el responsable de su desaparición, dicen. Un fiscal alemán dice que se da por muerta a Madeleine.
Julio - Las autoridades portuguesas exploran tres pozos en desuso pero no encuentran pruebas de la existencia de un cuerpo. La policía alemana registra un huerto cerca de Hannover.
2022
Abril - Los fiscales portugueses identifican formalmente a Brueckner como sospechoso de la desaparición. Es la primera vez que nombran a uno desde que lo hicieron con Kate y Gerry McCann en 2007.
Mayo - Se encuentran nuevas pruebas que incriminan potencialmente al principal sospechoso de la desaparición de Madeleine, según el fiscal alemán que investiga el caso.
2023
Mayo - El martes 23 de mayo, las autoridades portuguesas, ayudadas por la policía alemana, comienzan a buscar en un embalse cercano a la zona donde desapareció Madeleine.