diff --git a/var/spack/repos/builtin/packages/fortrilinos/package.py b/var/spack/repos/builtin/packages/fortrilinos/package.py
index 99b9d20a525..e693a2cbc09 100644
--- a/var/spack/repos/builtin/packages/fortrilinos/package.py
+++ b/var/spack/repos/builtin/packages/fortrilinos/package.py
@@ -47,7 +47,7 @@ class Fortrilinos(CMakePackage):
     variant('shared', default=True, description='Build shared libraries')
 
     # Trilinos version dependencies
-    depends_on('trilinos@13', when='@2.0.0:')
+    depends_on('trilinos@13.0.0:', when='@2.0.0:')
     depends_on('trilinos@12.18.1', when='@2.0.dev3')
     depends_on('trilinos@12.18.1', when='@2.0.dev2')
     depends_on('trilinos@12.17.1', when='@2.0.dev1')