Media captionWatch Allegra Stratton's full BBC Newsnight report on the significance of this united call for further monitoring powers

Senior politicians from across the political divide have united to call for UK security services to be given greater internet monitoring powers.

In a letter to The Times newspaper three former Labour home secretaries, three senior Tories and one Liberal Democrat urge changes.

They say "coalition niceties" must not hinder counter terror efforts.

A bill allowing the monitoring of all UK citizens' internet use was dropped after Liberal Democrat opposition.

However, following the killing of Drummer Lee Rigby in Woolwich there have been calls for the Communications Data Bill, dubbed the "snoopers' charter" by opponents, which was shelved in May to be revived.

Coalition niceties and party politics must not get in the way of giving our security services the capabilities they need to stay one step ahead of those that seek to destroy our societyQuote from letter issued by Jack Straw, David Blunkett, Alan Johnson, Lord Baker, Lord King, and Lord Carlile

The letter was signed by former Labour home secretaries Jack Straw, David Blunkett and Alan Johnson, along with former Conservative home secretary Lord Baker and defence secretary Lord King, and Liberal Democrat Lord Carlile, who until 2011 was the independent reviewer of government anti-terror laws.

In issuing the letter Mr Straw teamed up with Ben Wallace, the MP for Wyre and Preston North and parliamentary aide to minister without portfolio Ken Clarke. As a parliamentary aide Mr Wallace must not differ from the government position.

The letter, which was passed to Newsnight and which will be published in The Times on Friday, puts renewed pressure on the deputy prime minister, Nick Clegg, whose party claimed a month ago they would not allow the bill to become law while the Liberal Democrats were in government.

It also shows support amongst backers of the bill is undiminished, despite claims British security services used information gathered on UK citizens by Prism - the US secret intelligence programme revealed last week.

Instead, referring to the recent murder of Drummer Rigby, they write: "When such a threat reveals itself, government has a duty to ensure they can do all they can to counter it."

Without Liberal Democrat support in parliament, the Conservatives alone could not get the bill on to the statute book, but this letter is the first sign that Labour politicians are prepared to combine in principle with the Conservative party to help ensure the security services are given the new powers.

In an attack on Liberal Democrat opposition, they write: "Coalition niceties and party politics must not get in the way of giving our security services the capabilities they need to stay one step ahead of those that seek to destroy our society."

They also accuse the Liberal Democrats of siding with the interests of large communications companies, writing: "We find it odd that many critics of the Bill prefer to champion the rights of corporations over democratically accountable law enforcement agencies."

Speculation is mounting in Westminster that to avoid complicated votes in parliament, measures will be brought forward by Home Secretary Theresa May that are not presented in a formal bill, but instead use other means of achieving the same ends.

The Communications Data Bill would have given police and security services access, without a warrant, to details of all online communication in the UK - such as the time, duration, originator and recipient, and the location of the device from which it was made.

It would also give access to some details of Britons' web browsing history and details of messages sent on social media. The police would have to get a warrant from the home secretary to be able to access the actual content of conversations and messages.

In April, Mr Clegg told his weekly LBC radio phone-in: "What people have dubbed the snoopers' charter - I have to be clear with you, that's not going to happen."

"In other words the idea that the government will pass a law which means there will be a record kept of every website you visit, who you communicate with on social media sites, that's not going to happen. It's certainly not going to happen with Liberal Democrats in government."

"We all committed ourselves at the beginning of this coalition to learn the lessons from the past, when Labour overdid it, trying to constantly keep tabs on everyone. We have a commitment in this Coalition Agreement to end the storage of internet information unless there is a very good reason to do so."

But in the letter the Conservative, Labour and Liberal Democrat grandees say: "Far from being a 'snoopers' charter', as critics allege, the draft bill, seeks to match our crime fighting capabilities to the advances in technologies.

"The proposed Communications Data Bill does not want access to the content of our communications but does want to ensure that enough data is available in the aftermath of an attack to help investigators establish 'who, where and when' were involved in planning or supporting it."