Mycetoma is a neglected tropical disease with an unknown global burden. Although considered endemic to South-east Asia, it has not previously been reported from Timor-Lest. We describe two cases in Timor-Leste, highlighting the challenges surrounding microbiological diagnosis and management shared by many low to middle-income countries. As characteristically described, both patients lived rurally and presented late with marked soft tissue involvement and multiple draining sinuses following a prolonged period of high morbidity. Nocardia brasiliensis, a beaded-branched, modified acid-fast, gram-positive bacilli, was isolated and confirmed by molecular testing in the first case. The causative organism in the second case could not be confirmed due to limited microbiological capabilities. Due to limited local laboratory capabilities, Nocardia spp. infection cannot be routinely confirmed in Timor-Leste. However, the microbiology laboratory is essential for the successful diagnosis and management of Mycetoma. In both cases, medical therapy alone resulted in cure and favorable outcomes, although supply of antibiotic remains an ongoing resource issue.