Prime Minister Abdullah Ahmad Badawi has threatened the arrest of people who stir unrest by spreading "rumours" via SMS and the Internet, reports said today.