diff --git a/gnu/dist/gdb/config/i386/nbsd.mh b/gnu/dist/gdb/config/i386/nbsd.mh
index f5edd33c5108..961250417594 100644
--- a/gnu/dist/gdb/config/i386/nbsd.mh
+++ b/gnu/dist/gdb/config/i386/nbsd.mh
@@ -2,4 +2,5 @@
 XDEPFILES= ser-tcp.o
 XM_FILE= xm-nbsd.h
 NAT_FILE= nm-nbsd.h
+NAT_CLIBS= -lkvm
 NATDEPFILES= infptrace.o inftarg.o fork-child.o corelow.o kcore-nbsd.o i386nbsd-nat.o
diff --git a/gnu/dist/gdb/config/m68k/nbsd.mh b/gnu/dist/gdb/config/m68k/nbsd.mh
index e0eafb175952..a3a2cbdd5b45 100644
--- a/gnu/dist/gdb/config/m68k/nbsd.mh
+++ b/gnu/dist/gdb/config/m68k/nbsd.mh
@@ -2,4 +2,5 @@
 XDEPFILES= ser-tcp.o
 XM_FILE= xm-nbsd.h
 NAT_FILE= nm-nbsd.h
+NAT_CLIBS= -lkvm
 NATDEPFILES= infptrace.o inftarg.o fork-child.o corelow.o kcore-nbsd.o m68knbsd-nat.o
diff --git a/gnu/dist/gdb/config/ns32k/nbsd.mh b/gnu/dist/gdb/config/ns32k/nbsd.mh
index 3ea912f8b6a9..2179e0655e16 100644
--- a/gnu/dist/gdb/config/ns32k/nbsd.mh
+++ b/gnu/dist/gdb/config/ns32k/nbsd.mh
@@ -2,4 +2,5 @@
 XDEPFILES= ser-tcp.o
 XM_FILE= xm-nbsd.h
 NAT_FILE= nm-nbsd.h
+NAT_CLIBS= -lkvm
 NATDEPFILES= infptrace.o inftarg.o fork-child.o corelow.o kcore-nbsd.o ns32k-nat.o
diff --git a/gnu/dist/gdb/config/sparc/nbsd.mh b/gnu/dist/gdb/config/sparc/nbsd.mh
index 929c8e9b0701..2d36ed9dab1a 100644
--- a/gnu/dist/gdb/config/sparc/nbsd.mh
+++ b/gnu/dist/gdb/config/sparc/nbsd.mh
@@ -2,4 +2,5 @@
 XDEPFILES= ser-tcp.o
 XM_FILE= xm-nbsd.h
 NAT_FILE= nm-nbsd.h
+NAT_CLIBS= -lkvm
 NATDEPFILES= infptrace.o inftarg.o fork-child.o corelow.o kcore-nbsd.o sparcnbsd-nat.o
diff --git a/gnu/dist/gdb/config/vax/nbsd.mh b/gnu/dist/gdb/config/vax/nbsd.mh
index 0eb54c6645c7..5ea7a09d838d 100644
--- a/gnu/dist/gdb/config/vax/nbsd.mh
+++ b/gnu/dist/gdb/config/vax/nbsd.mh
@@ -2,4 +2,5 @@
 XDEPFILES= ser-tcp.o
 XM_FILE= xm-nbsd.h
 NAT_FILE= nm-nbsd.h
+NAT_CLIBS= -lkvm
 NATDEPFILES= infptrace.o inftarg.o fork-child.o corelow.o kcore-nbsd.o vaxnbsd-nat.o