Background: Sexual reproduction is the norm in almost all animal species, and in many advanced animal societies, both males and females participate in social activities. To date, the complete loss of males from advanced social animal lineages has been reported only in ants and honey bees (Hymenoptera), whose workers are always female and whose males display no helping behaviors even in normal sexual species. Asexuality has not previously been observed in colonies of another major group of social insects, the termites, where the ubiquitous presence of both male and female workers and soldiers indicate that males play a critical role beyond that of reproduction.Results: Here, we report asexual societies in a lineage of the termite Glyptotermes nakajimai. We investigated the composition of mature colonies from ten distinct populations in Japan, finding six asexual populations characterized by a lack of any males in the reproductive, soldier, and worker castes of their colonies, an absence of sperm in the spermathecae of their queens, and the development of unfertilized eggs at a level comparable to that for the development of fertilized eggs in sexual populations of this species. Phylogenetic analyses indicated a single evolutionary origin of the asexual populations, with divergence from sampled sexual populations occurring about 14 million years ago. Asexual colonies differ from sexual colonies in having a more uniform head size in their all-female soldier caste, and fewer soldiers in proportion to other individuals, suggesting increased defensive efficiencies arising from uniform soldier morphology. Such efficiencies may have contributed to the persistence and spread of the asexual lineage. Cooperative colony foundation by multiple queens, the single-site nesting life history common to both the asexual and sexual lineages, and the occasional development of eggs without fertilization even in the sexual lineage are traits likely to have been present in the ancestors of the asexual lineage that may have facilitated the transition to asexuality.Conclusions: Our findings demonstrate that completely asexual social lineages can evolve from mixed-sex termite societies, providing evidence that males are dispensable for the maintenance of advanced animal societies in which they previously played an active social role.