diff --git a/bindep.txt b/bindep.txt
index c87cc32a..0eade82d 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -35,4 +35,4 @@ latexmk [platform:rpm]
 
 # For nova cross testing
 graphviz [doc test]
-libpcre3-dev [platform:dpkg test]
+libpcre2-dev [platform:dpkg test]