Liberal Democrat leader Nick Clegg said that although he believes civil liberties have been neglected by governments in the pursuit of greater security the urgent challenge being faced by the government means the new data laws are necessary.
In a joint press conference with Prime Minister David Cameron, he said liberty and security must go hand in hand.
More top news
Prince Harry is in Toronto, the host city of the Invictus Games, ahead of Saturday night's opening ceremony.
The Prime Minister said she expected an implementation period of "around two years" as she called for a "creative" approach to talks.
The first signs of autumn are appearing as the equinox marks the start of the season.