diff --git a/plugins/woocommerce/changelog/update-37690-shipping-task-is-not-marked-as-completed b/plugins/woocommerce/changelog/update-37690-shipping-task-is-not-marked-as-completed
new file mode 100644
index 00000000000..2670a0d49a0
--- /dev/null
+++ b/plugins/woocommerce/changelog/update-37690-shipping-task-is-not-marked-as-completed
@@ -0,0 +1,4 @@
+Significance: patch
+Type: fix
+
+Delete shipping zone count transient on woocommerce_shipping_zone_method_added and woocommerce_after_shipping_zone_object_save
diff --git a/plugins/woocommerce/src/Admin/Features/OnboardingTasks/Tasks/Shipping.php b/plugins/woocommerce/src/Admin/Features/OnboardingTasks/Tasks/Shipping.php
index a6f465673e5..c985e22ac90 100644
--- a/plugins/woocommerce/src/Admin/Features/OnboardingTasks/Tasks/Shipping.php
+++ b/plugins/woocommerce/src/Admin/Features/OnboardingTasks/Tasks/Shipping.php
@@ -26,6 +26,8 @@ class Shipping extends Task {
 		// when a new zone is added or an existing one has been changed.
 		add_action( 'wp_ajax_woocommerce_shipping_zones_save_changes', array( __CLASS__, 'delete_zone_count_transient' ), 9 );
 		add_action( 'wp_ajax_woocommerce_shipping_zone_methods_save_changes', array( __CLASS__, 'delete_zone_count_transient' ), 9 );
+		add_action( 'woocommerce_shipping_zone_method_added', array( __CLASS__, 'delete_zone_count_transient' ), 9 );
+		add_action( 'woocommerce_after_shipping_zone_object_save', array( __CLASS__, 'delete_zone_count_transient' ), 9 );
 	}
 
 	/**