diff --git a/nmap-update/Makefile.in b/nmap-update/Makefile.in
index 231aca364..adefd9f0e 100644
--- a/nmap-update/Makefile.in
+++ b/nmap-update/Makefile.in
@@ -29,7 +29,7 @@ NBASELIB = $(NBASEDIR)/libnbase.a
 
 all: nmap-update
 
-nmap-update: $(O_FILES)
+nmap-update: $(O_FILES) $(NBASELIB)
 	$(CC) -o $@ $(CFLAGS) $(LDFLAGS) $^ $(APR_LIBS) $(SVN_LIBS) $(LIBS)
 
 %.o: %.c