diff --git a/common/deploy-steps.j2 b/common/deploy-steps.j2
index 8e33e5e812..e500931c9e 100644
--- a/common/deploy-steps.j2
+++ b/common/deploy-steps.j2
@@ -599,11 +599,13 @@ outputs:
                   # - If the stack_action is CREATE
                   # - Or UPDATE is in the network_deployment_actions
                   # - Or the previous run of NetworkConfig failed.
+                  # - Or it has never run
                   # This will match the prior behavior of when a Heat
                   # SoftwareDeployment was used.
                   when: (stack_action == "CREATE") or ("UPDATE" in network_deployment_actions) or
                         (os_net_config_returncode_stat.stat.exists and
-                         ((os_net_config_returncode_slurp.content | b64decode) != 0))
+                         ((os_net_config_returncode_slurp.content | b64decode) != 0)) or
+                        (not os_net_config_returncode_stat.stat.exists)
 
                 - name: AllNodesValidationConfig
                   script: all_nodes_validation_script.sh