diff --git a/tests/scripts/all.sh b/tests/scripts/all.sh
index 160cb45..f0fa027 100755
--- a/tests/scripts/all.sh
+++ b/tests/scripts/all.sh
@@ -351,6 +351,10 @@
 cleanup
 tests/scripts/depends-hashes.pl
 
+msg "test/build: depends-pkalgs.pl (gcc)" # ~ 2 min
+cleanup
+tests/scripts/depends-pkalgs.pl
+
 msg "test/build: key-exchanges (gcc)" # ~ 1 min
 cleanup
 tests/scripts/key-exchanges.pl