KATE and Gerry McCann have demanded copies of their mobile phone records over fears their voicemail messages might have been hacked.

Their spokesman Clarence Mitchell said the parents of missing Madeleine McCann were concerned they could be victims of the News of the World phone hacking scandal.

Ian Edmondson, head of news at the paper, was sacked last week after evidence emerged that he was linked to the hacking of mobile phones belonging to high profile individuals.

Mitchell, who recently revealed that someone attempted to access information about his own mobile phone account and voicemail, stressed there was no evidence yet to suggest Kate and Gerry had been targetted.

He said: 'Gerry has seen his records and there is nothing untoward on his account. An initial assessment of Kate's account also shows nothing untoward, but we are re-examining the records to be sure.

'Yes, of course, we have concerns. We would be foolish if we didn't think that they were of interest.

'But Kate and Gerry have bigger things to worry about and they consider this to be a bit of a distraction from the search to find their daughter.'

Mitchell became the family's point of contact for the media after three-year-old Madeleine disappeared from the holiday apartment where her family was staying in Portugal in May 2007.

Mitchell said Vodafone had warned him about two attempts to access his account. He added: 'That appears to me to be a blatant attempt to get information.

'I am going to make a formal complaint to the police.

'I have no idea who made these calls but given it was at the height of the Madeleine story with some papers running front page news on it every day, I can only assume it was a journalist.'

Sunday Email reporters@sundaymail.co.uk