In his statement, Mr Cameron announced plans to give the police powers to temporarily seize passports at the border if people are thought to be travelling to Iraq or Syria.
He also said the Government will push through laws to either force terrorist suspects to relocate from their home towns or create exclusion zones where they are not allowed to travel.
People returning from Iraq and Syria will also undergo a compulsory deradicalisation programme.
The statement came as British forces flew more than nine tons of assault rifle ammunition to Kurdish forces in Iraq.
Two RAF C-130 Hercules planes landed in Irbil, the capital of the Kurdish region of Iraq, to deliver the ammunition and hundreds of sets of body armour, helmets and sleeping bags.
The Prime Minister also said airlines will be prevented from landing in Britain unless they release details of all passengers on their planes.
Tolerance must never be confused with the passive acceptance of cultures living separate lives or people behaving in ways that run counter to our values, the Prime Minister said.