With a Christmas tree visible in the background, the distraught couple released a three-minute video in which they ask for their child's safe return, The Daily Telegraph reported.
"Our only Christmas wish is for you to be back with us again and we're hoping and praying that that will happen," the couple said in their video message.
Madeline McCann has been missing since May 3, when she disappeared from a resort in Portugal.
While investigators still consider the Leicestershire County natives suspects in the case, the McCanns' video appeal was focused on finding their child.
"Since Madeleine was taken from us on May 3, someone knows what happened to her and may well know where she is now," Gerry McCann said. "That person has it within their power to show us the compassion to end this terrible ordeal for us."