"If the basis of a popular government in peacetime is virtue, its basis in a time of revolution is virtue and terror -- virtue, without which terror would be barbaric; and terror, without which virtue would be impotent." [Robespierre, speech in French National Convention, 1794]
General sense of "systematic use of terror as a policy" is first recorded in English 1798.