diff --git a/ChangeLog b/ChangeLog
index ebf3493628..f97f9623e9 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+2020-01-17  Simon Marchi  <simon.marchi@efficios.com>
+
+	* Makefile.def: Add dependencies of all-gdbsupport on all-bfd.
+	* Makefile.in: Re-generate.
+
 2020-01-14  Tom Tromey  <tom@tromey.com>
 
 	* src-release.sh (GDB_SUPPORT_DIRS): Add gdbsupport.
diff --git a/Makefile.def b/Makefile.def
index 079fd3e4f1..253eb45ef1 100644
--- a/Makefile.def
+++ b/Makefile.def
@@ -417,6 +417,7 @@ dependencies = { module=all-libgui; on=all-itcl; };
 
 dependencies = { module=configure-gdbsupport; on=configure-bfd; };
 dependencies = { module=configure-gdbsupport; on=configure-gnulib; };
+dependencies = { module=all-gdbsupport; on=all-bfd; };
 dependencies = { module=all-gdbsupport; on=all-gnulib; };
 
 // Host modules specific to binutils.
diff --git a/Makefile.in b/Makefile.in
index 3f6938a771..af38671cbe 100644
--- a/Makefile.in
+++ b/Makefile.in
@@ -51991,6 +51991,7 @@ all-gdb: maybe-all-opcodes
 all-gdb: maybe-all-libdecnumber
 all-gdb: maybe-all-libctf
 configure-gdbsupport: maybe-configure-bfd
+all-gdbsupport: maybe-all-bfd
 configure-gprof: maybe-configure-intl
 all-gprof: maybe-all-libiberty
 all-gprof: maybe-all-bfd