Η αστυνομία της Πορτογαλίας είχε θέσει στο αρχείο την υπόθεση το 2008, έπειτα από 14 μήνες ερευνών, στη διάρκεια των οποίων ανακρίθηκαν κυρίως οι γονείς του κοριτσιού, οι οποίοι στη συνέχεια αθωώθηκαν.
Έπειτα από δύο χρόνια που εξέταζε την υπόθεση, η Βρετανία άνοιξε επισήμως έρευνα για την εξαφάνιση της Μάντλιν μετά από την έκκληση που απηύθυναν οι γονείς της στον πρωθυπουργό Ντέιβιντ Κάμερον.
Η αστυνομία του Λονδίνου που ξεκίνησε την επανεξέταση της υπόθεσης το 2011 ανακοίνωσε, όπως αναφέρει το Reuters, ότι ερευνά πληροφορίες για 12 εγκληματικές ενέργειες που έγιναν σε πορτογαλικά θέρετρα. Δύο από τις 12 επιθέσεις έγιναν στο θέρετρο Πράια ντα Λουζ.
Σε τέσσερις περιπτώσεις μεταξύ 2004 και 2006 ένας άνδρας επιτέθηκε σεξουαλικά εναντίον πέντε κοριτσιών ηλικίας 7-10 ετών την ώρα που εκείνα βρίσκονταν στα κρεβάτια τους.
«Θα πρέπει να εξακριβωθεί εάν η υπόθεση της εξαφάνισης της Μάντλιν σχετίζεται με τις επιθέσεις αυτές», δήλωσε ο αξιωματικός που έχει αναλάβει την έρευνα.
