diff --git a/var/spack/repos/builtin/packages/dyninst/package.py b/var/spack/repos/builtin/packages/dyninst/package.py
index 3288a7df566..047881e76f6 100644
--- a/var/spack/repos/builtin/packages/dyninst/package.py
+++ b/var/spack/repos/builtin/packages/dyninst/package.py
@@ -19,6 +19,8 @@ class Dyninst(CMakePackage):
     tags = ['e4s']
 
     version('master', branch='master')
+    version('12.0.1', tag='v12.0.1')
+    version('12.0.0', tag='v12.0.0')
     version('11.0.1', tag='v11.0.1')
     version('11.0.0', tag='v11.0.0')
     version('10.2.1', tag='v10.2.1')
@@ -53,6 +55,7 @@ class Dyninst(CMakePackage):
     # before that.
     # NB: Parallel DWARF parsing in Dyninst 10.2.0 requires a thread-
     #     safe libdw
+    depends_on('elfutils@0.186:', type='link', when='@12.0.1:')
     depends_on('elfutils@0.178:', type='link', when='@10.2.0:')
     depends_on('elfutils', type='link', when='@9.3.0:10.1')
     depends_on('libelf', type='link', when='@:9.2')