diff --git a/build-constraints.yaml b/build-constraints.yaml
index 2576189a..09557247 100644
--- a/build-constraints.yaml
+++ b/build-constraints.yaml
@@ -3115,6 +3115,7 @@ packages:
     "Andrey Sverdlichenko <blaze@ruddy.ru> @rblaze":
         - credential-store
         - dbus
+        - re2
 
     "Sebastian Graf <sgraf1337@gmail.com> @sgraf812":
         - pomaps
diff --git a/debian-bootstrap.sh b/debian-bootstrap.sh
index e45a4619..1d54266c 100755
--- a/debian-bootstrap.sh
+++ b/debian-bootstrap.sh
@@ -99,6 +99,7 @@ apt-get install -y \
     libpango1.0-dev \
     libpcap0.8-dev \
     libpq-dev \
+    libre2-dev \
     libsdl1.2-dev \
     libsdl2-dev \
     libsdl2-gfx-dev \