Presseberichten zufolge werden die Durchsuchungen vorbereitet und sollen am kommenden Dienstag, dem 3. Juni, in einer Aktion zwischen Praia da Luz in Lagos und einem der Häuser von Christian Bruckner, einem deutschen Staatsbürger, der dort während eines Zeitraums lebte, der mit dem Verschwinden des britischen Kindes zusammenfiel, beginnen.

Christian Brückner - der jegliche Beteiligung am Verschwinden des Kindes bestreitet und von den Justizbehörden nie angeklagt wurde - verbüßt eine siebenjährige Haftstrafe für ein anderes Verbrechen, das er 2005 in Portugal begangen hat, als er eine ältere Frau in ihrer Ferienwohnung in Praia da Luz an der Algarve vergewaltigte, und soll im September entlassen werden.

Im Jahr 2023 führte die Kriminalpolizei in Zusammenarbeit mit den deutschen und englischen Behörden Durchsuchungen am Arade-Stausee in Silves durch, in einem Gebiet, das Christian Brückner während seines Aufenthalts an der Algarve häufig aufsuchte.

Madeleine McCann verschwand am 3. Mai 2007 aus der von ihren Eltern gemieteten Ferienwohnung in Luz, an der Algarve.