Adzuki bean (Vigna angularis [Willd.] Ohwi & Ohashi) has recently become widely cultivated in Asia. Generally, it is sensitive to flooding stress. Wild relatives of adzuki bean have shown higher tolerances to abiotic stressors than cultivars, but their responses to flooding are not well understood. In this study, the waterlogging tolerance levels of 202 accessions from two cultivated Vigna species including V. angularis var. angularis (cultivated adzuki bean), V. umbellata (rice bean), and two wild ones consisting of V. angularis var. nipponensis (wild adzuki bean), and V. nakashimae, were evaluated at the early vegetative stage using a foliar damage score. Additionally, the responses of 119 accessions from V. angularis var. nipponesis bean and V. nakashimae to submergence at the germination stage were evaluated using germination-related traits. Among the tested species, cultivated adzuki bean showed the lowest tolerance to waterlogging, while V. nakashimae showed the greatest. At the germination stage, seeds of V. nakashimae were more tolerant of submergence than seeds of V. angularis var. nipponesis, exhibiting significantly higher normal seedling indexes. There was no significant correlation between the early vegetative-stage index and either germination-stage index for both V. angularis var. nipponensis and V. nakashimae, suggesting that the genetic bases regulating flooding stress responses at the two growth stages differ. However, we identified four V. nakashimae accessions that exhibited tolerant or very tolerant responses to flooding at both stages, suggesting their potential for use in breeding flood-tolerant adzuki bean varieties.