Bama County (Guangxi, China) is famous for its longevous population. In this study, intestinal microflora of 17 healthy elderly subjects of different ages and from different regions (rural and urban) in Bama, were analyzed by denaturing gradient gel electrophoresis (DGGE). Significant effects of age and living region on the whole intestinal bacterial communities were observed by redundancy analysis (RDA). A total of 11 bacterial strains that were correlated with age and living region were identified using a t-value biplot combined with band sequencing. Four bacterial strains were correlated with both age and living region of the elderly in Bama. Two Bacteroides strains and one Ruminococcaceae strain were abundant in the rural, younger elderly; conversely, one Desulfovibrio strain was high in the urban, older elderly. Another Bacteroidetes strain was only correlated with the participant’s age, and its abundance increased with the age of the elderly. The richness of one Clostridium sordellii strain, which was only correlated with the elderly living region, was high in the urban elderly. The study also found five other novel bacterial strains that were correlated with the age or living region of the elderly in Bama. These results expand our understanding of age- and region-effects on the intestinal microflora of the elderly and raise the possibility of developing probiotics originating from centenarians.