diff --git a/src/test/cuckoocache_tests.cpp b/src/test/cuckoocache_tests.cpp
--- a/src/test/cuckoocache_tests.cpp
+++ b/src/test/cuckoocache_tests.cpp
@@ -7,6 +7,8 @@
 #include <random.h>
 #include <script/sigcache.h>
 
+#include <deque>
+
 #include <test/util/setup_common.h>
 
 #include <boost/test/unit_test.hpp>