A négyéves Madeleine-nek májusban veszett nyoma a dél-portugáliai Praia da Luz főleg britek látogatta, Ocean Club nevű üdülőközpontjában, miközben a szülők a szállodától néhány méterre, baráti társasággal vacsoráztak. Az esetet szinte példátlan nemzetközi figyelem kíséri, különösen azóta, hogy a portugál rendőrség szeptember elején a kislány szüleit, Gerry és Kate McCannt nyilvánította gyanúsítottá.
McCannék - akik rendre határozottan visszautasítják, hogy bármi közük lenne gyermekük eltűnéséhez - a közelgő karácsony alkalmából otthonukban felvett videóüzenetet küldtek szét számos hazai és külföldi tévétársaságnak. A felvételen a házaspár egy karácsonyfa előtt ül, és a képsorok közé bevágták a tavalyi családi karácsony videóra rögzített néhány pillanatát is; látszik egyebek mellett, amint Madeleine ajándékait bontogatja.
Kate McCann a szombaton sugárzott felvételen azt üzeni kislányának: legyen bátor, mert mindent megtesznek felkutatása érdekében, és ebben "rengeteg jó, nagyon kedves ember" segíti őket. Az édesanya közli: egyetlen karácsonyi kívánságuk az, hogy Madeleine hazatérjen, ezért imádkoznak és ebben bíznak is.
Gerry McCann a néhány perces üzenetben azokhoz fordul, akik tudhatnak valamit a gyermek sorsáról, mondván: a család "az elképzelhető legnehezebb karácsony elé néz" Madeleine nélkül. Az édesapa szerint valakinek tudnia kell, hogy mi történt a kislánnyal, és valaki jó eséllyel azt is tudja, hogy hol van most a gyermek.
Az apa a felvételen kérleli azokat, akik bármilyen információ birtokában vannak, hogy értesítsék a rendőrséget, vagy hívják fel a család által létrehozott bizalmas telefonszámot (00 34 902 300 213), esetleg osszák meg titkukat egy pappal vagy bármilyen más egyházi személyiséggel.
McCannék az egyik leghíresebb spanyol magánnyomozó céget, a Metodo 3-at bízták meg a kislány felkutatásával. A cég igazgatója, Francisco Marco december közepén a londoni sajtó idézete szerint kijelentette: tudják, hogy ki rabolta el Madeleine-t, és a kislány, "ha Isten is úgy akarja", karácsony előtt már a szüleivel lehet.
Ez a jóslat azonban szombatig nem vált be, és a The Sun aznapi számának értesülése szerint a szülők "dühösek" az ügynökségre a hamis reményeket ébresztő nyilatkozatok miatt.
A kislány fellelésére létrehozott alapítvány - Find Madeleine Fund - havi 50 ezer fontot (több mint 18 millió forintot) fizet a spanyol detektívirodának, ám a legnagyobb brit tömeglap szombaton azt írta: a házaspár fontolgatja a megbízás felmondását, annál is inkább, mivel az ügynökség vezetője már korábban is többször nyilvánosan kijelentette, hogy "nemsokára megtalálják" Madeleine-t.
