diff --git a/srcpkgs/nauty/patches/fix-runalltests.patch b/srcpkgs/nauty/patches/fix-runalltests.patch
new file mode 100644
index 00000000000..34e1692cf6e
--- /dev/null
+++ b/srcpkgs/nauty/patches/fix-runalltests.patch
@@ -0,0 +1,11 @@
+--- a/runalltests.in	2024-08-26 00:55:55.000000000 -0300
++++ b/runalltests.in	2024-09-08 09:30:04.032719770 -0300
+@@ -121,7 +121,7 @@
+ runonetest "./geng -q -TD6 10 | ./ransubg -qS765 -P9/10 | ./countg --NN,A,G,GG" "" nautestv.ans
+ runonetest "./genrang -q -P3 -S1234 70 1000 | ./countg --G,GG" "" nautestw.ans
+ runonetest "./genrang -q -P4 -z -S1234 70 500 | ./countg --G,GG" "" nautestx.ans
+-runonetest "./geng -q -bT 12 | ./ranlabg -qS7654 -m5 | uniqg -u" "" nautesty.ans
++runonetest "./geng -q -bT 12 | ./ranlabg -qS7654 -m5 | ./uniqg -u" "" nautesty.ans
+ 
+ echo " "
+ 
diff --git a/srcpkgs/nauty/template b/srcpkgs/nauty/template
index 6f85b1d064d..aea4e4a6eb0 100644
--- a/srcpkgs/nauty/template
+++ b/srcpkgs/nauty/template
@@ -1,18 +1,18 @@
 # Template file for 'nauty'
 pkgname=nauty
-version=2.8.8
+version=2.8.9
 revision=1
 build_style=gnu-configure
 make_install_args="includedir=/usr/include/nauty
  pkgconfigexecdir=/usr/lib/pkgconfig"
-hostmakedepends="automake"
+hostmakedepends="automake libtool"
 short_desc="Compute the automorphism groups of graphs and digraphs"
 maintainer="Gonzalo Tornaría <tornaria@cmat.edu.uy>"
 license="Apache-2.0"
 homepage="https://pallini.di.uniroma1.it/"
 changelog="https://pallini.di.uniroma1.it/changes24-28.txt"
 distfiles="https://pallini.di.uniroma1.it/nauty${version//./_}.tar.gz"
-checksum=159d2156810a6bb240410cd61eb641add85088d9f15c888cdaa37b8681f929ce
+checksum=c97ab42bf48796a86a598bce3e9269047ca2b32c14fc23e07208a244fe52c4ee
 
 build_options="native_build"
 
@@ -21,6 +21,7 @@ if [ -z "$build_option_native_build" ]; then
 fi
 
 pre_configure() {
+	aclocal
 	autoreconf -fi
 }