diff --git a/bindep.txt b/bindep.txt
index 5ae3938..1d637de 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -10,3 +10,5 @@ libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 python-dev [platform:dpkg]
 python-devel [platform:rpm]
+libre2-dev [platform:dpkg]
+re2-devel [platform:rpm]