diff --git a/.github/workflows/linux.yml b/.github/workflows/linux.yml
index c658f6a9f88..a3c7e9a4e1c 100644
--- a/.github/workflows/linux.yml
+++ b/.github/workflows/linux.yml
@@ -986,8 +986,7 @@ jobs:
           # Skip test_onnx/test_zoo_models and test_onnx/test_backend due to long execution time - ONNX Model Zoo tests are run separately
           python3 -m pytest -sv ${OPENVINO_REPO}/src/frontends/onnx/tests -k 'not cuda' \
             --junitxml=${INSTALL_TEST_DIR}/TEST-onnx_frontend.xml \
-            --ignore=${OPENVINO_REPO}/src/frontends/onnx/tests/test_python/test_zoo_models.py \
-            --ignore=${OPENVINO_REPO}/src/frontends/onnx/tests/test_python/test_backend.py
+            --ignore=${OPENVINO_REPO}/src/frontends/onnx/tests/test_python/test_zoo_models.py
 
       - name: MO Python API Tests
         run: |
diff --git a/.github/workflows/windows.yml b/.github/workflows/windows.yml
index 1e39f82e7b8..70c7ac21612 100644
--- a/.github/workflows/windows.yml
+++ b/.github/workflows/windows.yml
@@ -402,8 +402,7 @@ jobs:
 
           python3 -m pytest ${{ env.OPENVINO_REPO }}/src/frontends/onnx/tests -k "not cuda" ^
           --junitxml=${{ env.INSTALL_TEST_DIR }}/TEST-onnx_frontend.xml ^
-          --ignore=${{ env.OPENVINO_REPO }}/src/frontends/onnx/tests/test_python/test_zoo_models.py ^
-          --ignore=${{ env.OPENVINO_REPO }}/src/frontends/onnx/tests/test_python/test_backend.py
+          --ignore=${{ env.OPENVINO_REPO }}/src/frontends/onnx/tests/test_python/test_zoo_models.py
 
       - name: MO Python API Tests
         shell: cmd
diff --git a/src/bindings/python/tests_compatibility/test_onnx/test_backend.py b/src/bindings/python/tests_compatibility/test_onnx/test_backend.py
index f9d7c4fe261..87f53223c2d 100644
--- a/src/bindings/python/tests_compatibility/test_onnx/test_backend.py
+++ b/src/bindings/python/tests_compatibility/test_onnx/test_backend.py
@@ -32,7 +32,6 @@ from tests_compatibility import (
     xfail_issue_48052,
     xfail_issue_52463,
     xfail_issue_58033,
-    xfail_issue_58676,
     xfail_issue_63033,
     xfail_issue_63036,
     xfail_issue_63043,
@@ -302,10 +301,6 @@ tests_expected_to_fail = [
         "OnnxBackendNodeModelTest.test_tril_zero_cpu",
         "OnnxBackendNodeModelTest.test_triu_zero_cpu",
     ),
-    (
-        xfail_issue_58676,
-        "OnnxBackendNodeModelTest.test_div_uint8_cpu"
-    ),
     (
         skip_dynamic_model,
         "OnnxBackendNodeModelTest.test_triu_one_row_cpu",