diff --git a/src/bindings/python/tests/test_runtime/test_async_infer_request.py b/src/bindings/python/tests/test_runtime/test_async_infer_request.py
index b7a7998b27603b..ea1bf1a9f2a4af 100644
--- a/src/bindings/python/tests/test_runtime/test_async_infer_request.py
+++ b/src/bindings/python/tests/test_runtime/test_async_infer_request.py
@@ -296,6 +296,7 @@ def __array__(self):
             infer_queue_list[i].get_output_tensor().data, np.abs(input_data))
 
 
+@pytest.mark.skip(reason="Sporadically failed. Need further investigation. Ticket - 95967")
 def test_cancel(device):
     core = Core()
     model = get_relu_model()
@@ -307,13 +308,13 @@ def test_cancel(device):
     request.cancel()
     with pytest.raises(RuntimeError) as e:
         request.wait()
-    assert "Infer Request was canceled" in str(e.value)
+    assert "[ INFER_CANCELLED ]" in str(e.value)
 
     request.start_async({"data": img})
     request.cancel()
     with pytest.raises(RuntimeError) as e:
         request.wait_for(1)
-    assert "Infer Request was canceled" in str(e.value)
+    assert "[ INFER_CANCELLED ]" in str(e.value)
 
 
 @pytest.mark.parametrize("share_inputs", [True, False])