Die Verdächtigen hatten nach Angaben der spanischen Polizei versucht, mit den Eltern des entführten britischen Mädchens in Kontakt zu treten, um möglicherweise mit angeblichen Informationen über den Aufenthaltsort Madeleines an die ausgesetzte Belohnung zu gelangen. Es gebe bisher keine Hinweise dafür, dass das Paar mit der Entführung des Mädchens in Südportugal zu tun hatte.
Die Festnahmen erfolgte in der südspanischen Ortschaft Sotogrande bei der Hafenstadt Algeciras in der Provinz Cadiz. Gegen den Italiener lag nach diesen Angaben ein internationaler Haftbefehl aus Frankreich vor. Darin soll dem Mann Kindesmissbrauch zur Last gelegt werden. Die Frau ist Portugiesin.
Nach Augenzeugen-Berichten durchsuchte eine Spezialeinheit der Polizei ein Gebäude in einer Wohnanlage in Sotogrande. Dabei wurden nach Angaben des staatlichen spanischen Rundfunks RNE keine Anzeichen dafür gefunden, dass das Paar an der Entführung beteiligt gewesen sein könnte.
Madeleine war Anfang Mai aus einer Ferienanlage an der Algarve-Küste in Südportugal entführt worden. Trotz einer internationalen Suchaktion fehlt von dem Mädchen bisher jede Spur.