Story highlights Andy Coulson charged with perjury, according to news agency

The former editor of News of the World became British PM David Cameron's spokesman

He was arrested separately by London police last year

A former editor of Rupert Murdoch's disgraced News of the World tabloid was arrested and charged with perjury over court testimony about phone hacking, according to the United Kingdom's Press Association.

Andy Coulson, 44, was held in connection with a Scottish police investigation into phone hacking and perjury at the trial of a politician, Tommy Sheridan, who had sued the News of the World.

The case is potentially deeply embarrassing for British Prime Minister David Cameron, who hired Coulson to run his communications team after Coulson resigned from the News of the World. Coulson no longer works for Cameron.

Earlier Wednesday, Scotland's Glasgow-based Strathclyde Police announced that they had detained a 44-year-old man in London on suspicion of perjury. They did not name him.

At the high court in Glasgow in December 2010, Coulson denied under oath that he had ever met or spoken to a private detective employed by News of the World to hack phones, according to British press reports at the time.

JUST WATCHED Inside the UK phone hacking scandal Replay More Videos ... MUST WATCH Inside the UK phone hacking scandal 04:54

JUST WATCHED UK panel: Murdoch 'turned blind eye' Replay More Videos ... MUST WATCH UK panel: Murdoch 'turned blind eye' 02:54

JUST WATCHED Rupert Murdoch: 'I was not aware' Replay More Videos ... MUST WATCH Rupert Murdoch: 'I was not aware' 03:18

Coulson quit when a private investigator, Glenn Mulcaire, and the paper's royal correspondent, Clive Goodman, were sent to prison in 2007 for hacking phones.

Coulson has always denied knowing about illegal activity at the paper he ran. He said he quit because he was responsible as editor for what his staff did. He was snapped up by Cameron shortly after he left the Murdoch paper.

Coulson was arrested separately by London police last year on suspicion of conspiracy to hack phones and to bribe officials. He is free on bail.

Phone hacking at News of the World has sparked three investigations by police in London, two parliamentary investigations and a judge-led independent inquiry. The newspaper was closed in July 2011.