Burkholderia pseudomallei is an important causative organism of fatal community bacteremia especially in Southeast Asia and northern Australia. Outbreaks of melioidosis have been reported post-floods and -typhoons. A cross sectional study was conducted in January 2015, following a major flood in Kelantan, Malaysia to detect presence of B. pseudomallei from soil. A total of 89 soil samples were cultured for B. pseudomallei on Ashdown agar. Putative colonies underwent further staining and biochemical testing prior to confirmation by PCR. Rate of detection was 1%, although low, it nevertheless indicated a risk for melioidosis among flood victims in Kelantan. Flood affected individuals should be made aware of symptoms of melioidosis and healthcare providers must have a high index of suspicion of patients presenting with fever. Such subjects should be screened for the possibility of melioidosis and given prompt treatment to avoid preventable death.