وفي الأربعينيات استعمل تعبير الحرب على الإرهاب لأول مرة من قبل سلطات الانتداب البريطاني في فلسطين أثناء الحملة الواسعة التي قامت بها للقضاء على سلسلة من الضربات التي استهدفت مدنيين فلسطينيين والتي كانت تقوم بها منظمتي أرجون وشتيرن فقامت القوات البريطانية بحملة دعائية واسعة في الجرائد قبيل الحملة واطلقوا تسمية الحرب على الإرهاب عليها.