Burkholderia pseudomallei, the causative agent of melioidosis, is endemic in northeastern Thailand. Population-based disease burden estimates are lacking and limited data on melioidosis exist from other regions of the country. Using active, population-based surveillance, we measured the incidence of bacteremic melioidosis in the provinces of Sa Kaeo (eastern Thailand) and Nakhon Phanom (northeastern Thailand) during 2006-2008. The average annual incidence in Sa Kaeo and Nakhon Phanom per 100,000 persons was 4.9 (95% confidence interval [CI] = 3.9-6.1) and 14.9 (95% CI = 13.3-16.6). The respective population mortality rates were 1.9 (95% CI = 1.3-2.8) and 4.4 (95% CI = 3.6-5.3) per 100,000. The case-fatality proportion was 36% among those with known outcome. Our findings document a high incidence and case fatality proportion of bacteremic melioidosis in Thailand, including a region not traditionally considered highly endemic, and have potential implications for clinical management and health policy.