Abstract We present the VEra Data Analyzer (VEDA) software package for Very Long Baseline Interferometry (VLBI) phase-referencing observations and parallax measurements. The Japanese VLBI project VLBI Exploration of Radio Astrometry (VERA) provides high-precision astrometric results at the 10 μas level. To achieve this precision, accurate calibration of the atmospheric phase fluctuation, the instrumental phase, and the source structural effect is required. VEDA specializes in phase-referencing data analysis, including these calibrations. In order to demonstrate its performance we analyzed H2O maser observations of W 3(OH) and Orion KL with VERA. Their parallaxes were obtained to be 0.527 ± 0.016 mas and 2.459 ± 0.029 mas, respectively. We also analyzed their data using AIPS, which is widely used for VLBI data analysis, and confirmed that the parallaxes obtained using VEDA and AIPS are coincident within 10 μas. VEDA is available for high-precision parallax and proper motion measurements of Galactic maser sources.