Reliable and accurate knowledge of the physical properties of elementary point defects is crucial for predictive modeling of the evolution of radiation damage in materials employed in harsh conditions. We have applied positron annihilation spectroscopy to directly detect mono-vacancy defects created in tungsten through particle irradiation at cryogenic temperatures, as well as their recovery kinetics. We find that efficient self-healing of the primary damage takes place through Frenkel pair recombination already at 35 K, in line with an upper bound of 0.1 eV for the migration barrier of self-interstitials. Further self-interstitial migration is observed above 50 K with activation energies in the range of 0.12-0.42 eV through the release of the self-interstitial atoms from impurities and structural defects and following recombination with mono-vacancies. Mono-vacancy migration is activated at around 550 K with a migration barrier of EmV=1.85±0.05 eV.