diff --git a/bindep.txt b/bindep.txt
index 092dd5ea83..bb0e7bf4fb 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -3,3 +3,5 @@ libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 libjpeg-dev [platform:dpkg]
 python-yaml [platform:dpkg]
+libre2-dev [platform:dpkg]
+re2-devel [platform:rpm]