diff --git a/azure-pipelines.yml b/azure-pipelines.yml
index 1dc0ef38a45..84e9eacbea0 100644
--- a/azure-pipelines.yml
+++ b/azure-pipelines.yml
@@ -654,10 +654,13 @@ jobs:
 
   - bash: |
       set -ev
-      # Force relink python@3.xx in Homebrew to resolve the conflict with pre-installed python 3.xx on macOS-12 image
-      # See: https://github.com/Azure/azure-cli/issues/29054
-      python_version=3.12
-      brew unlink python@$python_version && brew link --overwrite python@$python_version
+      # Force relink python@3.xx in Homebrew to resolve the conflict with pre-installed python 3.xx on macOS
+      # See: https://github.com/actions/runner-images/issues/9966
+      brew unlink python@3.12 && brew link --overwrite python@3.12
+      brew unlink python@3.13 && brew link --overwrite python@3.13
+      
+      # update homebrew to latest version in case the formula is not compatible with the current homebrew version
+      brew update
       
       echo == Remove pre-installed azure-cli ==
       brew uninstall azure-cli