Duckweeds live with complex assemblages of microbes as holobionts that play an important role in duckweed growth and phytoremediation ability. In this study, the structure and diversity of duckweed-associated bacteria (DAB) among four duckweed subtypes under natural and nutrient-deficient conditions were investigated using V3-V4 16S rRNA amplicon sequencing. High throughput sequencing analysis indicated that phylum Proteobacteria was predominant in across duckweed samples. A total of 24 microbial genera were identified as a core microbiome that presented in high abundance with consistent proportions across all duckweed subtypes. The most abundant microbes belonged to the genus Rhodobacter, followed by other common DAB, including Acinetobacter, Allorhizobium-Neorhizobium-Pararhizobium-Rhizobium, and Pseudomonas. After nutrient-deficient stress, diversity of microbial communities was significantly deceased. However, the relative abundance of Allorhizobium-Neorhizobium-Pararhizobium-Rhizobium, Pelomonas, Roseateles and Novosphingobium were significantly enhanced in stressed duckweeds. Functional prediction of the metagenome data displayed the relative abundance of essential pathways involved in DAB colonization, such as bacterial motility and biofilm formation, as well as biodegradable ability, such as benzoate degradation and nitrogen metabolism, were significantly enriched under stress condition. The findings improve the understanding of the complexity of duckweed microbiomes and facilitate the establishment of a stable microbiome used for co-cultivation with duckweeds for enhancement of biomass and phytoremediation under environmental stress.