As a social insect, termite colonies can grow to a group of millions of individuals, yet all colonies start from a single mating pair. Recent studies indicate that the pair formation process shows a large diversity among species, especially in basal lineages. Thus, comparative information is integral to estimating the ancestral state of this essential stage of the termite life cycle. The Asian dampwood termite, Hodotermopsis sjostedti, has been well-studied as a model basal termite of caste differentiation processes. Yet, their pair formation remains undocumented. In this study, we found that mating pairs of H. sjostedti show clear tandem running behavior. Both females and males played a leading role, with females showing more leader roles, and they switched their leading roles even within the same pair. We also found that dish size affected tandem movement coordination; pairs showed faster and more stable tandem running in a larger dish. We provide a tracking dataset of 17 body parts, including antennal and leg movements during tandem runs, which can be utilized in future comparative studies. This study supports the idea that tandem running existed in the early ancestors of termites and sheds light on the origin of termite mate pairing.