Madeleine desapareció el 3 de mayo del 2007 mientras dormía junto a sus dos hermanos gemelos, Sean y Amelie, en un apartamento de Praia da Luz y sus padres cenaban en un restaurante próximo. Los McCann fueron declarados formalmente sospechosos en el caso por la policía lusa, junto a Robert Murat, al británico expatriado en Portugal. El matrimonio siempre ha proclamado su inocencia y ha montado una campaña internacional para la búsqueda de la niña.