Because of the temporal, spatial, and functional dimensions in distributed organizations, members’ cognitive processes play an important role in executing tasks. Coordination is necessary for successfully finishing tasks in distributed organizations. Meanwhile, interdependence between sub-units is an intrinsic property of distributed organizations. We put forward an interdependent network model and applied simulation experiments to study the collective efficacy evolution of distributed organizations based on the theory of planned behavior. Experiment results show several insights for distributed organizations operation: (1) organizational size has an impact on collective efficacy evolution, and a size that is too small or too large is not helpful; (2) task payoff and task cost affect collective efficacy evolution only slightly, while task difficulty has considerable effect on collective efficacy evolution and distribution; (3) coordinating willingness affects interdependent network structure of distributed organizations, and further influences collective efficacy evolution and distribution; (4) a slightly interdependent weight difference between sub-units can benefit collective efficacy evolution and enhance members’ collective efficacy; (5) imbalance in the size of sub-units decreases the collective efficacy.