Melioidosis is a major cause of morbidity and mortality in Southeast Asia, where the causative organism (Burkholderia pseudomallei) is present in the soil. In the Lao People's Democratic Republic (Laos), B. pseudomallei is a significant cause of sepsis around the capital, Vientiane, and has been isolated in soil near the city, adjacent to the Mekong River. We explored whether B. pseudomallei occurs in Lao soil distant from the Mekong River, drawing three axes across northwest, northeast, and southern Laos to create nine sampling areas in six provinces. Within each sampling area, a random rice field site containing a grid of 100 sampling points each 5 m apart was selected. Soil was obtained from a depth of 30 cm and cultured for B. pseudomallei. Four of nine sites (44%) were positive for B. pseudomallei, including all three sites in Saravane Province, southern Laos. The highest isolation frequency was in east Saravane, where 94% of soil samples were B. pseudomallei positive with a geometric mean concentration of 464 CFU/g soil (95% confidence interval, 372 to 579 CFU/g soil; range, 25 to 10,850 CFU/g soil). At one site in northwest Laos (Luangnamtha), only one sample (1%) was positive for B. pseudomallei, at a concentration of 80 CFU/g soil. Therefore, B. pseudomallei occurs in Lao soils beyond the immediate vicinity of the Mekong River, alerting physicians to the likelihood of melioidosis in these areas. Further studies are needed to investigate potential climatic, soil, and biological determinants of this heterogeneity.