Most eukaryotic cells sense and respond to the mechanical properties of their surroundings. This can strongly influence their collective behavior in embryonic development, tissue function, and wound healing. We use a deformable substrate to measure collective behavior in cell motion due to substrate mediated cell-cell interactions. We quantify spatial and temporal correlations in migration velocity and substrate deformation, and show that cooperative cell-driven patterns of substrate deformation mediate long-distance mechanical coupling between cells and control collective cell migration.