British detectives investigating the disappearance of Madeleine McCann are releasing a new picture of a possible suspect.

The then 4-year-old vanished from her family's holiday apartment in Praia da Luz in the Algarve on May 3rd 2007, as her parents dined at a nearby restaurant with friends.

Police want to question a man, who according to new witnesses, was seen somewhere around the apartment at the relevant time.

Reporter Martin Brunt said "In the next couple of days Scotland Yard are going to put out an artist's impression - an e-fit - of this man, who is clearly being regarded as a suspect - although Scotland Yard tell me that until they identify him and question him, they really don't know where he fits into this jigsaw that they are increasingly putting together".

On Monday it emerged that Scotland Yard detectives investigating the disappearance were analysing the mobile phone details of everyone who was in the Portuguese holiday resort from where she disappeared.

There are around three dozen British police officers working on what has been designated Operation Grange, but the officers leading the investigation say there has been increasing cooperation with the authorities in Portugal.

Six Portuguese police officers based in Faro have been appointed to liaise with officers in London.

Detectives want to cross reference mobile phone data with other lines of inquiry, especially with individuals they have previously identified as "persons of interest".

Pictured above: An age-progressed photo of Madeleine McCann