diff --git a/tests/CMakeLists.txt b/tests/CMakeLists.txt
index 78344868f7c..37bf905db8b 100644
--- a/tests/CMakeLists.txt
+++ b/tests/CMakeLists.txt
@@ -105,6 +105,7 @@ endmacro()
 
 mypy_test("utils/import_srg_spreadsheet.py" "normal")
 mypy_test("utils/check_eof.py" "normal")
+mypy_test("tests/cces-removed.py" "normal")
 
 if(PYTHON_VERSION_MAJOR GREATER 2 AND PYTHON_VERSION_MINOR GREATER 7 AND PY_TRESTLE AND PY_LXML)
     mypy_test("utils/oscal/" "skip")
@@ -326,3 +327,19 @@ add_test(
     COMMAND env "PYTHONPATH=$ENV{PYTHONPATH}" "${PYTHON_EXECUTABLE}" "${CMAKE_CURRENT_SOURCE_DIR}/test_components.py" --build-dir "${CMAKE_BINARY_DIR}" --source-dir "${CMAKE_SOURCE_DIR}" --product "rhel9"
 )
 endif()
+
+macro(cce_avail_check TEST_NAME_SUFFIX PRODUCTS CCE_LIST_PATH)
+    if(PYTHON_VERSION_MAJOR GREATER 2)
+        add_test(
+            NAME "cce_avail_check-${TEST_NAME_SUFFIX}"
+            COMMAND env "PYTHONPATH=$ENV{PYTHONPATH}" "${PYTHON_EXECUTABLE}" "${CMAKE_CURRENT_SOURCE_DIR}/cces-removed.py" --root  "${CMAKE_SOURCE_DIR}" --json "${CMAKE_SOURCE_DIR}/build/rule_dirs.json" --products "${PRODUCTS}" --cee-list "${CCE_LIST_PATH}"
+        )
+        set_tests_properties("cce_avail_check-${TEST_NAME_SUFFIX}" PROPERTIES FIXTURES_REQUIRED "rule-dir-json")
+        set_tests_properties("cce_avail_check-${TEST_NAME_SUFFIX}" PROPERTIES DEPENDS "test-rule-dir-json")
+        set_tests_properties("cce_avail_check-${TEST_NAME_SUFFIX}" PROPERTIES LABELS quick)
+    endif()
+endmacro()
+
+cce_avail_check("rhel-all" "rhel7,rhel8,rhel9" "${CMAKE_SOURCE_DIR}/shared/references/cce-redhat-avail.txt")
+cce_avail_check("sle12" "sle12" "${CMAKE_SOURCE_DIR}/shared/references/cce-sle12-avail.txt")
+cce_avail_check("sle15" "sle15" "${CMAKE_SOURCE_DIR}/shared/references/cce-sle12-avail.txt")
diff --git a/tests/cces-removed.py b/tests/cces-removed.py
new file mode 100755
index 00000000000..abef74203f1
--- /dev/null
+++ b/tests/cces-removed.py
@@ -0,0 +1,68 @@
+#! /usr/bin/python3
+
+import argparse
+import json
+import os
+from typing import Set
+import sys
+
+SSG_ROOT = os.path.abspath(os.path.join(os.path.dirname(__file__), ".."))
+JSON_PATH = os.path.join(SSG_ROOT, "build", "rule_dirs.json")
+
+
+def _parse_args() -> argparse.Namespace:
+    parser = argparse.ArgumentParser(
+        description="Given a list of products and CCE available list error and output if an "
+                    "assigned CCE is in the available list. This scripts needs rule_dirs.json to "
+                    "run.")
+    parser.add_argument('-p', '--products', required=True,
+                        help='Comma separated list (no spaces) of products to check')
+    parser.add_argument('-l', '--cee-list', type=str, required=True,
+                        help='Path to cce avail list')
+    parser.add_argument('-j', '--json', type=str, default=JSON_PATH,
+                        help='Path to rule_dirs.json file')
+    parser.add_argument('-r', '--root', type=str, default=SSG_ROOT,
+                        help='Path to the root of the content repo')
+    return parser.parse_args()
+
+
+def _get_cces_in_use(data, products) -> Set[str]:
+    cces_in_use: Set[str] = set()
+    for rule_id, rule_obj in data.items():
+        for identifier_key, identifier_value in rule_obj['identifiers'].items():
+            for product in products.split(","):
+                if identifier_key.endswith(product):
+                    cces_in_use.add(identifier_value)
+    return cces_in_use
+
+
+def _get_avail_cces(args) -> Set[str]:
+    avail_cces: Set[str] = set()
+    with open(args.cee_list) as f:
+        for line in f.readlines():
+            avail_cces.add(line.strip())
+    return avail_cces
+
+
+def main():
+    args = _parse_args()
+    products = args.products
+    with open(args.json) as f:
+        data = json.load(f)
+    cces_in_use = _get_cces_in_use(data, products)
+
+    if len(cces_in_use) == 0:
+        print(f"Test is useless, no CCEs were found for products in {','.join(products)}")
+        exit(2)
+
+    avail_cces = _get_avail_cces(args)
+
+    not_removed = avail_cces.intersection(cces_in_use)
+    if len(not_removed) != 0:
+        for cce in not_removed:
+            print(f"CCE {cce} not removed from {args.cee_list}.", file=sys.stderr)
+        exit(1)
+
+
+if __name__ == '__main__':
+    main()