We study the asymptotic interaction between two half-quantized vortices in two-component Bose-Einstein condensates. When two vortices in different components are placed at distance $2R$, the leading order of the force between them is found to be $(\mathrm{ln}R/\ensuremath{\xi}\ensuremath{-}1/2)/{R}^{3}$, in contrast to $1/R$ between vortices placed in the same component. We derive it analytically using the Abrikosov ansatz and the profile functions of the vortices, confirmed numerically with the Gross-Pitaevskii model. We also find that the short-range cutoff of the intervortex potential linearly depends on the healing length.