We study the interactions of non-Abelian vortices in two spatial dimen
sions. These interactions have novel features, because the Aharonov-Bo
hm effect enables a pair of vortices to exchange quantum numbers. The
cross section for vortex-vortex scattering is typically a multivalued
function of the scattering angle. There can be an exchange contributio
n to the vortex-vortex scattering amplitude that adds coherently with
the direct amplitude, even if the two vortices have distinct quantum n
umbers. Thus two vortices can be ''indistinguishable'' even though the
y are not the same.