We experimentally investigate the phase dynamics of laser networks with homogenous time-delayed mutual coupling and establish the fundamental rules that govern their state of synchronization. We identified a specific substructure that imposes its synchronization state on the entire network and show that for any coupling configuration the network forms at most two synchronized clusters. Our results indicate that the synchronization state of the network is a nonlocal phenomenon and cannot be deduced by decomposing the network into smaller substructures, each with its individual synchronization state.