Melioidosis, a potentially fatal infectious disease of humans and animals, including nonhuman primates (NHPs), is caused by the high-consequence pathogen Burkholderia pseudomallei. This environmental bacterium is found in the soil and water of tropical regions, such as Southeast Asia, where melioidosis is endemic. The global movement of humans and animals can introduce B. pseudomallei into nonendemic regions of the United States, where environmental conditions could allow establishment of the organism. Approximately 60% of NHPs imported into the United States originate in countries considered endemic for melioidosis. To prevent the introduction of infectious agents to the United States, the Centers for Disease Control and Prevention (CDC) requires newly imported NHPs to be quarantined for at least 31 d, during which time their health is closely monitored. Most diseases of public health concern that are transmissible from imported NHPs have relatively short incubation periods that fall within the 31-d quarantine period. However, animals infected with B. pseudomallei may appear healthy for months to years before showing signs of illness, during which time they can shed the organism into the environment. Melioidosis presents diagnostic challenges because it causes nonspecific clinical signs, serologic screening can produce unreliable results, and culture isolates are often misidentified on rapid commercial testing systems. Here, we present a case of melioidosis in a cynomolgus macaque (Macaca fascicularis) that developed a subcutaneous abscess after importation from Cambodia to the United States. The bacterial isolate from the abscess was initially misidentified on a commercial test. This case emphasizes the possibility of melioidosis in NHPs imported from endemic countries and its associated diagnostic challenges. If melioidosis is suspected, diagnostic samples and culture isolates should be submitted to a laboratory in the CDC Laboratory Response Network for conclusive identification and characterization of the pathogen.