Kate and Gerry McCann have vowed to move into 2012 with “renewed energy and continued hope” as they continue the hunt for their missing daughter.

In a Christmas message posted on their website, the couple thanked their supporters and urged people to keep Madeleine and “all missing loved ones” in their thoughts and prayers.

The McCanns’ message was accompanied by a photo of Madeleine in the form of a jigsaw puzzle imploring for new information, although they acknowledged the year had ended on a “positive note”.

The message added: “Our search for Madeleine and the Metropolitan Police review of the case are progressing well.

“In addition, this December saw a landmark event for the protection of, and support for, missing children and their families left behind.

“The government’s Missing Children And Adults’ Strategy aims to reduce the number of people who go missing; to protect the missing whilst they are away and to give families access to support, similar to victims of crime.

“The strategy follows 12 months of campaigning by individuals and organisations like the charity Missing People.”

Earlier this month, British detectives searching for the missing girl received up to eight “very important leads” from Spanish private investigators.

The McCanns say the search for their daughter is "progressing well"

Four Met police officers held talks with Metodo 3 – the Barcelona-based firm which was hired by the McCann family for six months in September 2007 – four months after Madeleine went missing.

The British officers travelled to Spain to collect 30 boxes of documents from the firm, investigator Francisco Marco Fernandez told Spanish TV show The Ana Rosa Programme.

He said: “We have provided (Scotland Yard) with all the documents and information we have collated worldwide about Madeleine’s disappearance so they can continue the investigations we carried out in Spain, Morocco and the rest of the world.”

Mr Marco criticised the Portuguese police for failing to pursue the leads, claiming “it was a very politicised issue and they didn’t want to look into anything that didn’t come from their own sources… because of Portuguese chauvinism in this case, because they didn’t want the English (police) or private detectives to discover more than they did.’

Madeleine was nearly four when she went missing from her family's holiday flat in Praia da Luz in the Algarve on May 3 2007 as her parents Kate and Gerry dined with friends nearby.

When asked if he thought Madeleine was still alive, he insisted his search had always been for a living child, but added: “I’m not going to answer your question because I don’t want to offend the parents.

“Hopefully for the parents she will be found alive. I am a father, and to lose a child and not know where he or she is, is the worst thing in the world.”

Photographs of the Scotland Yard detectives leaving the Metodo 3 offices in Barcelona were published in the El Periodico de Catalunya.

The McCann’s spokesman Clarence Mitchell said the family will not comment while the Met’s review of the case is underway.

There have been numerous “sightings” of the missing girl – who would now be eight - over the years.

In July a British woman spotted a youngster “bearing a remarkable likeness to Madeleine” at a market in the northern Indian town of Leh.

There have also been reported sightings in Portugal, Morocco, Belgium and France, but none have produced any firm leads.