Background: The Aedes (Stegomyia) albopictus subgroup includes 11 cryptic species of which Ae. albopictus is the most widely distributed. Its global expansion associated with a documented vector competence for several emerging arboviruses raise obvious concerns in the recently colonized regions. While several studies have provided important insights regarding medical importance of Ae. albopicus, the investigations of the other sibling species are scarce. In Asia, indigenous populations within the Ae. albopictus subgroup can be found in sympatry. In the present study, we aimed to describe and compare molecular, morphological and bacterial symbionts composition among sympatric individuals from the Ae. albopictus subgroup inhabiting a Vietnamese protected area. Results: Based on morphological structure of the cibarial armarture, we identified a cryptic species in the forest park at Bù Gia Mập in the south-eastern region of Vietnam. Analysis of nuclear (ITS1-5.8S-ITS2) and mitochondrial (cox1, nad5) markers confirmed the divergence between the cryptic species and Ae. albopictus. Analysis of midgut bacterial microbiota revealed a strong similarity among the two species with a notable difference; contrary to Ae. albopictus, the cryptic species did not harbour any Wolbachia infection. Conclusions: These results could reflect either a recent invasion of Wolbachia in Ae. albopictus or alternatively a loss of this symbiont in the cryptic species. We argue that neglected species of the Ae. albopictus subgroup are of main importance in order to estimate variation of host-symbionts interactions across evolution.