diff --git a/var/spack/repos/builtin/packages/gdb/package.py b/var/spack/repos/builtin/packages/gdb/package.py
index da43be5e885..22f26731063 100644
--- a/var/spack/repos/builtin/packages/gdb/package.py
+++ b/var/spack/repos/builtin/packages/gdb/package.py
@@ -84,7 +84,7 @@ class Gdb(AutotoolsPackage, GNUMirrorPackage):
     depends_on("source-highlight", when="+source-highlight")
     depends_on("ncurses", when="+tui")
     depends_on("gmp", when="@11.1:")
-    depends_on("elfutils@0.178:+debuginfod", when="@11.1:+debuginfod")
+    depends_on("elfutils@0.179:+debuginfod", when="@10.1:+debuginfod")
 
     build_directory = "spack-build"