diff --git a/libexec/rexecd/Makefile b/libexec/rexecd/Makefile
index c9814f4ebd3a..006a10e6b596 100644
--- a/libexec/rexecd/Makefile
+++ b/libexec/rexecd/Makefile
@@ -4,7 +4,7 @@ PROG=	rexecd
 MAN8=	rexecd.8
 CFLAGS+= -DSKEY
 
-DPADD=	${LIBCRYPT} ${LIBSKEY}
-LDADD=	-lcrypt -lskey
+DPADD=  ${LIBSKEY} ${LIBMD} ${LIBCRYPT}
+LDADD=	-lskey -lmd -lcrypt
 
 .include <bsd.prog.mk>