Mycobacterium ulcerans is a slow-growing environmental bacterium that causes Buruli ulcer (also known as Bairnsdale ulcer in Victoria and Daintree ulcer in northern Queensland). We describe two patients with laboratory-confirmed Buruli ulcer who were infected either in New South Wales or overseas. A molecular epidemiological investigation demonstrated that, while one case was probably acquired in Papua New Guinea, the other was most likely to have been acquired in southern NSW. To our knowledge, this is the first case of M. ulcerans infection acquired in NSW.