diff --git a/tests/scripts/all.sh b/tests/scripts/all.sh
index b156e87..260eec3 100755
--- a/tests/scripts/all.sh
+++ b/tests/scripts/all.sh
@@ -503,6 +503,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