diff --git a/NEWS b/NEWS
index 1fce6b1d9d..b1a5adc12b 100644
--- a/NEWS
+++ b/NEWS
@@ -108,6 +108,18 @@ New Functionality
   shunting, and sampling; plus plugin support to customize filters
   dynamically.
 
+- Bro now provides Bloom filters of two kinds: basic Bloom filters
+  supporting membership tests, and counting Bloom filters that track
+  the frequency of elements. The corresponding functions are:
+
+    bloomfilter_basic_init(fp: double, capacity: count, name: string &default=""): opaque of bloomfilter
+    bloomfilter_counting_init(k: count, cells: count, max: count, name: string &default=""): opaque of bloomfilter
+    bloomfilter_add(bf: opaque of bloomfilter, x: any)
+    bloomfilter_lookup(bf: opaque of bloomfilter, x: any): count
+    bloomfilter_merge(bf1: opaque of bloomfilter, bf2: opaque of bloomfilter): opaque of bloomfilter
+
+  See TODO for full documentation.
+
 Changed Functionality
 ~~~~~~~~~~~~~~~~~~~~~