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