diff --git a/eZ/Publish/Core/REST/Server/Input/Parser/Query.php b/eZ/Publish/Core/REST/Server/Input/Parser/Query.php
index <HASH>..<HASH> 100644
--- a/eZ/Publish/Core/REST/Server/Input/Parser/Query.php
+++ b/eZ/Publish/Core/REST/Server/Input/Parser/Query.php
@@ -29,10 +29,10 @@ abstract class Query extends CriterionParser
     {
         $query = $this->buildQuery();
 
-        // Criteria
+        // @deprecated Criteria
         // -- FullTextCriterion
         if (array_key_exists('Criteria', $data) && is_array($data['Criteria'])) {
-            $message = 'The Criteria element is deprecated since ezpublish-kernel 6.6.0, and will be removed in 7.0. Use Filter instead.';
+            $message = 'The Criteria element is deprecated since ezpublish-kernel 6.6, and will be removed in 8.0. Use Filter instead, or Query for criteria that should affect scoring.';
             if (array_key_exists('Filter', $data) && is_array($data['Filter'])) {
                 $message .= ' The Criteria element will be merged into Filter.';
                 $data['Filter'] = array_merge($data['Filter'], $data['Criteria']);
Add mention of scoring in deprecation message for REST Criteria