They have a face for their prime suspect – now Scotland Yard detectives need a name to go with it as they launch a new bid to solve the six-year riddle of Madeleine McCann’s disappearance.

Det Chief Inspector Andy Redwood, who is leading the re-opened hunt, said: “While this man may or may not be the key to unlocking this investigation, tracing and speaking to him is of vital importance to us.”

He added: “The e-fits are clear and I would ask the public to look very carefully at them and if they know who he is to please come forward.”