diff --git a/tools/Makefile.am b/tools/Makefile.am
index 29fdbfe846..ece70384e6 100644
--- a/tools/Makefile.am
+++ b/tools/Makefile.am
@@ -535,6 +535,10 @@ nss_libnss_libvirt_la_LDFLAGS = \
 nss_libnss_libvirt_la_LIBADD = \
 	nss/libnss_libvirt_impl.la
 
+nss_libnss_libvirt_la_DEPENDENCIES = \
+	$(nss_libnss_libvirt_la_LIBADD) \
+	$(LIBVIRT_NSS_SYMBOL_FILE)
+
 noinst_LTLIBRARIES += nss/libnss_libvirt_guest_impl.la
 nss_libnss_libvirt_guest_impl_la_SOURCES = \
 	$(LIBVIRT_NSS_SOURCES) \
@@ -567,6 +571,10 @@ nss_libnss_libvirt_guest_la_LDFLAGS = \
 nss_libnss_libvirt_guest_la_LIBADD = \
 	nss/libnss_libvirt_guest_impl.la
 
+nss_libnss_libvirt_guest_la_DEPENDENCIES = \
+	$(nss_libnss_libvirt_guest_la_LIBADD) \
+	$(LIBVIRT_GUEST_NSS_SYMBOL_FILE)
+
 lib_LTLIBRARIES = \
 	nss/libnss_libvirt.la \
 	nss/libnss_libvirt_guest.la