--- FilesCheck.py
+++ FilesCheck.py
@@ -989,7 +989,7 @@ class FilesCheck(AbstractCheck.AbstractCheck):
                     if res:
                         if not (pkg.check_versioned_dep('python-base', res.group(1)) or
                                 pkg.check_versioned_dep('python', res.group(1))):
-                            printError(pkg, 'no-dependency-on', 'python-base', res.group(1))
+                            printError(pkg, 'no-dependency-on', 'python', res.group(1))
                             python_dep_error=1
 
                 # normal executable check