diff --git a/var/spack/repos/builtin/packages/libseccomp/package.py b/var/spack/repos/builtin/packages/libseccomp/package.py
index 9d943332085..fc0b15c6e4a 100644
--- a/var/spack/repos/builtin/packages/libseccomp/package.py
+++ b/var/spack/repos/builtin/packages/libseccomp/package.py
@@ -13,6 +13,9 @@ class Libseccomp(AutotoolsPackage, PythonExtension):
 
     license("LGPL-2.1-or-later")
 
+    version("2.6.0", sha256="83b6085232d1588c379dc9b9cae47bb37407cf262e6e74993c61ba72d2a784dc")
+    version("2.5.6", sha256="04c37d72965dce218a0c94519b056e1775cf786b5260ee2b7992956c4ee38633")
+    version("2.5.5", sha256="248a2c8a4d9b9858aa6baf52712c34afefcf9c9e94b76dce02c1c9aa25fb3375")
     version("2.5.4", sha256="d82902400405cf0068574ef3dc1fe5f5926207543ba1ae6f8e7a1576351dcbdb")
     version("2.5.3", sha256="59065c8733364725e9721ba48c3a99bbc52af921daf48df4b1e012fbc7b10a76")
     version("2.3.3", sha256="7fc28f4294cc72e61c529bedf97e705c3acf9c479a8f1a3028d4cd2ca9f3b155")
@@ -27,7 +30,8 @@ class Libseccomp(AutotoolsPackage, PythonExtension):
         extends("python")
         depends_on("py-cython", type="build")
         # https://github.com/seccomp/libseccomp/commit/afbde6ddaec7c58c3b281d43b0b287269ffca9bd
-        depends_on("python@:3.11", type=("run", "link", "build"), when="@:2.5.5")
+        depends_on("python@:3.11", type=("run", "link", "build"), when="@:2.5")
+        depends_on("py-setuptools", type="build", when="@2.6:")
 
     def configure_args(self):
         return self.enable_or_disable("python", variant="python")