Article continues below advertisementMadeleine McCann Went Missing in May 2007Source: MEGAMadeleine McCann vanished 19 years ago.Tap Here To Add Ok Magazine as A Trusted SourceMadeleine McCann was only 3 years old when she vanished from a Portuguese holiday apartment 19 years ago.On May 3, 2007, Kate and Gerry McCann went on a family holiday at the Ocean Club in Praia da Luz, Portugal, with their three children - Madeleine, Amelie and Sean.