Melioidosis is endemic in areas of Southeast Asia, however, there are no published reports from the Thai-Myanmar border. We report the first two documented cases of fatal melioidosis in this region. This is of great public health importance and highlights the need to both increase clinical awareness of melioidosis on the Thai-Myanmar border, and to assess the true burden of disease in the area through improved case detection and Burkholderia pseudomallei prevalence studies.