The 44-year-old was detained in London this morning by officers from Strathclyde Police in connection with the Tommy Sheridan trial in Glasgow.

Coulson gave evidence in Mr Sheridan’s perjury trial at the High Court in Glasgow in December 2010.

He was also arrested last year in relation to Scotland Yard’s long-running investigation into phone-hacking at the News of the World.

He was held in July on suspicion of conspiring to intercept communications and corruption and had his bail extended earlier this month.

It is understood Coulson is on his way to Glasgow.

Operation Rubicon detectives have been looking at whether certain witnesses lied to the court during Sheridan’s trial as part of a “full” investigation into phone hacking in Scotland.

Sheridan was jailed for three years in January 2011 after being found guilty of perjury during his 2006 defamation action against the News of the World.

He was awarded £200,000 in damages after winning the civil case but a jury at the High Court in Glasgow found him guilty of lying about the now-defunct tabloid’s claims that he was an adulterer who visited a swingers’ club.

The former MSP was released from jail in January after serving one year of his sentence.

Up at The O2 has teamed up with London24 to give one lucky reader the chance to experience urban mountaineering this summer with an exhilarating 90-minute climb across the roof of one of London’s most iconic landmarks.