We show that heterogeneity in self-propulsion speed can lead to the emergence of a robust effective short-range repulsion among active particles interacting via long-range attractive potentials. Using the example of harmonically coupled active Brownian particles, we analytically derive the stationary distribution of the pairwise distances and reveal that the heterogeneity in propulsion speeds induces a characteristic scale of repulsion between particles. In contrast to the conventional view that activity in active matter systems typically leads to effective attraction, our results demonstrate that activity can give rise to an emergent repulsive interaction. This phenomenon is universal, independent of the specific dynamics of the particles or the presence of thermal fluctuations. We further show the emergence of novel phases for particles interacting via short-range attractive potentials.