The microbial diversity of Japanese- and Chinese-fermented soybean pastes was investigated using nested PCR-denaturing gradient gel electrophoresis (DGGE). Five Japanese-fermented soybean paste samples and three Chinese-fermented soybean paste samples were analyzed for bacteria and fungi. Extracted DNA was used as a template for PCR to amplify 16S rRNA and 18S rRNA genes. The nearly complete 16S rRNA and 18S rRNA genes were amplified using universal primers, and the resulting products were subsequently used as a template in a nested PCR to obtain suitable fragments for DGGE. Tetragenococcus halophilus and Staphylococcus gallinarum were found to dominate the bacterial microbiota in Japanese samples, whereas Bacillus sp. was detected as the predominant species in Chinese samples. DGGE analysis of fungi in soybean pastes determined the presence of Aspergillus oryzae and Zygosaccharomyces rouxii in most of the Chinese and Japanese samples. Some differences were observed in the bacterial diversity of Japanese- and Chinese-fermented soybean pastes.