diff --git a/tools/Makefile.in b/tools/Makefile.in
index 18bd62ec4d147d76eae50bef3201d58fe67b58b0..4115b4e1fae148bfda872bdc7a821eefb3ee21c4 100644
--- a/tools/Makefile.in
+++ b/tools/Makefile.in
@@ -39,7 +39,7 @@ nettle-lfib-stream$(EXEEXT): nettle-lfib-stream.$(OBJEXT) ../libnettle.a
 	$(LINK) nettle-lfib-stream.$(OBJEXT) -lnettle $(LIBS) -o $@
 
 pkcs1_conv_OBJS = $(pkcs1_conv_SOURCES:.c=.$(OBJEXT))
-pkcs1-conv$(EXEEXT): $(pkcs1_conv_OBJS) ../libnettle.a
+pkcs1-conv$(EXEEXT): $(pkcs1_conv_OBJS) ../libnettle.a ../libhogweed.a
 	$(LINK) $(pkcs1_conv_OBJS) -lhogweed -lnettle $(LIBS) -o $@
 
 .c.$(OBJEXT):