Madeleine je imala tri godine kada je nestala iz apartmana u ljetovalištu Praia da Luz u Portugaliji u maju 2007. godine. U slučaj je uključena i policija iz Leicestershira odakle su njeni roditelji Gerry i Kate.
Angažovanje domaćih policijskih snaga u potrazi za nestalom djevojčicom koštalo je 548.477 funti u periodu 2007.-2008. godine, s dodatnim troškovima od 196.756 funti koliko je potrošeno u periodu 2008.-2009. godine što dovodi do ukupne cifre od 745.233 funti. Neke troškove je platilo britansko ministarstvo unutarnjih poslova i to 525.069 funti.
Slučaj nestanka trogodišnje djevojčice vodila je portugalska policija iz Praia da Luz. Međutim, uprkos ogromnom međunarodnom publicitetu, djevojčica još nije pronađena.
Njeni roditelji su bili proglašeni osumnjičenima u septembru 2007. godine ali je taj status od tada ukinut. Bračni par McCann je izjavio kako vjeruje da je Madeleine još živa sve dok se ne pojave neki dokazi koji govore suprotno i da će nastaviti da tragaju za njom.
Portparol McCannovih, Clarence Mitchell izjavio je da su McCannovi veoma zahvalni policiji koja ih redovno obavještava o svakom koraku u istrazi.
