diff --git a/lib/heimdal/NTMakefile b/lib/heimdal/NTMakefile
index b857cf347..5cced1a24 100644
--- a/lib/heimdal/NTMakefile
+++ b/lib/heimdal/NTMakefile
@@ -44,7 +44,8 @@ DLLDEPS= \
 	$(LIBROKEN)	\
 	$(LIBSQLITE)	\
 	$(LIBWIND)	\
-	$(LIBLTM)
+	$(LIBLTM)	\
+	$(LIBHEIMBASE)
 
 DLLSDKDEPS= \
 	$(PTHREAD_LIB)	\
@@ -80,7 +81,7 @@ clean::
 
 !else
 
-$(LIBHEIMDAL): $(LIBASN1) $(LIBWIND) $(LIBHCRYPTO) $(LIBHX509) $(LIBKRB5)
+$(LIBHEIMDAL): $(LIBASN1) $(LIBWIND) $(LIBHCRYPTO) $(LIBHX509) $(LIBKRB5) $(LIBHEIMBASE)
 	$(LIBCON)
 
 !endif