משטרת ספרד חוקרת דיווח, לפיו ילדה התואמת את תיאורה של הילדה הבריטית הנעדרת מדלן מקאן, שנחטפה במהלך חופשה בפורטוגל, נראתה בתחנת דלק בדרום ספרד.
ביום שלישי (21.8.07) נתקבל דיווח משתי נשים הטענות כי ילדה הדומה מאוד למדלן נראתה בחברתו של גבר בתחנת דלק בסמוך לקרט'גנה, שבדרום מזרח ספרד. אחת הנשים סיפרה לשוטרים כי הילדה אחזה בידו של הגבר. לדבריה, כאשר הבחין כי מסתכלים עליו, מיהר הגבר להכניס את הילדה לתוך מכונית ולנסוע מהמקום. המשטרה לא פרסמה פרטים מזהים באשר לאיש או לדגם המכונית בה נסע. נמסר כי משטרת ספרד והמשמר האזרחי הספרדי משתפים פעולה בבדיקת ההדיווחים.
בראיון לתחנת הרדיו של רשת ה-BBC, שנערך מוקדם יותר, אמר ג'רי מקאן, אביה של מדלן, כי "קיימת אפשרות ממשית" כי בתו מוחזקת כעת בספרד. לדבריו, "הלוואי ויכולנו להגיד כי אנו יודעים כי מדלן נמצאת באזור אחד מסוים, אולם אין ספק כי היא הועברה ממקום למקום. מתנהל חיפוש נרחב באזור פראיה דה לוז (בו בוצעה החטיפה, ה.ר.) הקרוב מאוד לגבול ספרד, אולם טרם נתקבלו ראיות להימצאותה שם".
מדלן בת הארבע נחטפה במאי האחרון מדירת הקיט שבה נפשה עם הוריה בכפר פראיה דה-לוז שבחבל אלגרבה. לפני כשבועיים הודיעה משטרת פורטוגל כי היא בוחנת את האפשרות כי הילדה אינה בין החיים. אלגריו סוסה, קצין בכיר במשטרת פורטוגל, הודיע כי "בימים האחרונים היו מספר התפתחויות. מספר רמזים שהתגלו העשוים להצביע על מותה האפשרי של הילדה הקטנה". לדבריו, "כל כיווני החקירה עדיין פתוחים, אולם כיוון חקירה זה הפך לאינטנסיבי מעט יותר". מאז החטיפה ניהלה משטרת פורטוגל מרדף אחר מספר חשודים במעורבות בפרשה. תחילה עצרה המשטרה אזרח בריטי ששהה בפורטוגל, בעל קשר לאביה של הילדה. האיש נחקר ושוחרר לאחר מכן, אולם נאסר עליו לצאת את גבולות פורטוגל. חשוד נוסף, אחריו חיפשה המשטרה, נראה נושא בזרועותיו ילדה קטנה ביום בו דווח על היעלמותה של מקאן.