diff --git a/.upgradenotes/MDL-85436-2025061603213110.yml b/.upgradenotes/MDL-85436-2025061603213110.yml
new file mode 100644
index 00000000000..2ce2d84261e
--- /dev/null
+++ b/.upgradenotes/MDL-85436-2025061603213110.yml
@@ -0,0 +1,12 @@
+issueNumber: MDL-85436
+notes:
+  theme:
+    - message: >-
+        These icons are no longer in use and have been deprecated:
+          - core:e/insert_col_after
+          - core:e/insert_col_before
+          - core:e/split_cells
+          - core:e/text_color
+          - core:t/locktime
+          - tool_policy/level
+      type: deprecated
diff --git a/admin/tool/policy/lib.php b/admin/tool/policy/lib.php
index d4995418cfc..9349896f7ee 100644
--- a/admin/tool/policy/lib.php
+++ b/admin/tool/policy/lib.php
@@ -187,3 +187,16 @@ function tool_policy_output_fragment_accept_on_behalf($args) {
 
     return $mform->render();
 }
+
+/**
+ * Get the list of deprecated icons.
+ *
+ * @return array with the deprecated key icons.
+ * @todo Final deprecation on Moodle 6.0 MDL-83465.
+ */
+function tool_policy_get_deprecated_icons(): array {
+    return [
+        // Deprecated since Moodle 5.1.
+        'tool_policy/level',
+    ];
+}
diff --git a/admin/tool/policy/templates/acceptances.mustache b/admin/tool/policy/templates/acceptances.mustache
index 3183bfcc7ce..ae604bab0e8 100644
--- a/admin/tool/policy/templates/acceptances.mustache
+++ b/admin/tool/policy/templates/acceptances.mustache
@@ -99,11 +99,6 @@
                 {{#agreement}}
                     <tr {{^isfirst}}class="archived{{policyid}}" style="display:none"{{/isfirst}}>
                         <td>
-                            {{^isfirst}}
-                                <div style="float:left">
-                                    {{#pix}} level, tool_policy {{/pix}}
-                                </div>
-                            {{/isfirst}}
                             <div {{^isfirst}}style="margin-left: 24px" {{/isfirst}}>
                                 <div><a href="{{viewurl}}">{{{name}}}</a></div>
                             </div>
diff --git a/admin/tool/policy/templates/page_managedocs_list.mustache b/admin/tool/policy/templates/page_managedocs_list.mustache
index 09d1b7f366f..6943df1f5db 100644
--- a/admin/tool/policy/templates/page_managedocs_list.mustache
+++ b/admin/tool/policy/templates/page_managedocs_list.mustache
@@ -99,11 +99,6 @@
         {{#versions}}
         <tr data-policy-name="{{{name}}}" data-policy-revision="{{revision}}">
             <td>
-                {{#indented}}
-                <div style="float:left">
-                    {{#pix}} level, tool_policy {{/pix}}
-                </div>
-                {{/indented}}
                 <div {{#indented}}style="margin-left: 24px" {{/indented}}>
                     <div>{{{name}}}</div>
                     <div class="text-muted, muted"><small>{{{typetext}}}, {{{audiencetext}}}, {{{optionaltext}}}</small></div>
diff --git a/lib/classes/output/icon_system_fontawesome.php b/lib/classes/output/icon_system_fontawesome.php
index f1f5d0d8d34..b7830788a36 100644
--- a/lib/classes/output/icon_system_fontawesome.php
+++ b/lib/classes/output/icon_system_fontawesome.php
@@ -522,6 +522,12 @@ class icon_system_fontawesome extends icon_system_font {
                 'theme:mod/quiz/flag-on',
                 'theme:mod/quiz/warningtriangle',
                 'theme:mod/quiz/whitecircle',
+                // Deprecated since Moodle 5.1.
+                'core:e/insert_col_after',
+                'core:e/insert_col_before',
+                'core:e/split_cells',
+                'core:e/text_color',
+                'core:t/locktime',
             ],
         );
     }