diff --git a/lib/util/Makefile.in b/lib/util/Makefile.in
index 7396c70ef..6daff0c13 100644
--- a/lib/util/Makefile.in
+++ b/lib/util/Makefile.in
@@ -459,10 +459,12 @@ arc4random_uniform.i: $(srcdir)/arc4random_uniform.c $(incdir)/sudo_compat.h \
 	$(CC) -E -o $@ $(CPPFLAGS) $<
 arc4random_uniform.plog: arc4random_uniform.i
 	rm -f $@; pvs-studio --cfg $(PVS_CFG) --sourcetree-root $(top_srcdir) --skip-cl-exe yes --source-file $(srcdir)/arc4random_uniform.c --i-file $< --output-file $@
-basename.lo: $(srcdir)/basename.c $(incdir)/sudo_compat.h \
+basename.lo: $(srcdir)/basename.c $(incdir)/compat/stdbool.h \
+             $(incdir)/sudo_compat.h $(incdir)/sudo_util.h \
              $(top_builddir)/config.h
 	$(LIBTOOL) $(LTFLAGS) --mode=compile $(CC) -c -o $@ $(CPPFLAGS) $(CFLAGS) $(ASAN_CFLAGS) $(PIE_CFLAGS) $(SSP_CFLAGS) $(srcdir)/basename.c
-basename.i: $(srcdir)/basename.c $(incdir)/sudo_compat.h \
+basename.i: $(srcdir)/basename.c $(incdir)/compat/stdbool.h \
+             $(incdir)/sudo_compat.h $(incdir)/sudo_util.h \
              $(top_builddir)/config.h
 	$(CC) -E -o $@ $(CPPFLAGS) $<
 basename.plog: basename.i