diff --git a/Makefile b/Makefile
index 04d11b2095..93a612b242 100644
--- a/Makefile
+++ b/Makefile
@@ -656,7 +656,7 @@ genkeys:
 
 # Generate test cases for fuzzing
 .PHONY: genfuzztestcases
-genfuzztestcases:
+genfuzztestcases: utils
 	tests/gen_fuzz_test_cases.sh
 
 .PHONY: runbmptests