The parents of missing British girl Madeleine McCann have posted a new message on their Website as the Christmas holiday approaches. Credits:   (Photo Released to Public Domain by Kate and Gerry McCann)

England – The parents of British girl Madeleine McCann have posted a Christmas message on their Website, asking for the public's help in finding their missing daughter.

The new message includes a photo of Madeleine appearing puzzle piece by puzzle piece. The last piece remains empty and asks, “Do you hold the missing piece of the puzzle?”

Kate and Gerry McCann also write, “It's Christmas – again. A time of mixed emotions for our family and many others in similar positions around the world... Our search for Madeleine and the Metropolitan Police review of the case are progressing well...”

The couple also thanks everyone who supported their campaign and asks the public to “keep Madeleine and all missing loved ones and their families in your thoughts and prayers...” during the Christmas holiday

Madeleine -- who was about to turn four -- vanished on May 3, 2007 while on vacation with her family in Praia da Luz, Portugal. Her parents had been dining with friends and left the girl and her twin siblings in the villa where the family was staying. When the McCanns returned, Madeleine was gone.

Anyone with any information regarding Madeleine's case should contact the McCanns through their website,www.findmadeleine.com, or call their investigation line at 0-845-838-4699.