Am 14.06.2007 begann die portugiesische Polizei im Süden des Landes mit der Suche nach einem möglichen Fundort der seit sechs Wochen vermissten Madeleine. Ein anonymer Hinweis aus den Niederlanden, gerichtet an die Zeitung "De Telegraaf", enthielt eine Karte mit einem markierten Ort nahe des Dorfes Odiaxere nördlich von Lagos. Rund ein Dutzend Beamte beteiligten sich an der Suche in einem abgelegenen Gebiet. Die vierjährige Britin war am 03.05.2007 aus einer Ferienanlage in Praia da Luz an der Algarve verschwunden, während ihre Eltern in einem nahe gelegenen Restaurant aßen. Die portugiesische Justiz geht von einer Entführung aus. Der anonyme Brief behauptet, Maddie sei tot und ihre Leiche liege etwa 15 Kilometer nördlich der Ferienanlage unter Bäumen und Felsen verborgen. Die Eltern kritisierten die Veröffentlichung des Briefes als unverantwortlich.