The self-diffusion behavior of vanadium subcarbide (VC) is investigated using density functional theory calculations, owing to its potential application as a diffusion barrier in nuclear applications. Three ordered VC structures, two of which correspond to experimentally observed phases, are characterized in terms of their equilibrium structural, electronic and elastic properties. Our model for self-diffusion in VC considers diffusion of carbon and vanadium to occur separately on each sublattice. Two sets of self-diffusion coefficients are calculated for each structure: one for vacancy-mediated diffusion of vanadium and the other for interstitial diffusion of carbon. Calculated activation energies and diffusion prefactors are compared to experimental data for the cubic transition metal carbides as there is no experimental self-diffusion data for any of the hexagonal subcarbides.