German Chancellor said his government would tighten its policy towards those who commit terrorist acts and make it easier to deport them to their countries of origin.