Disseminated Mycobacterium avium subsp. paratuberculosis (MAP) infections were found in two Eurasian otters (Lutra lutra, L. 1758) killed by vehicular trauma in February and March 2010 in Castelo Branco, Portugal. At postmortem examination, the organs showed no significant gross alterations; however, microscopically, both animals had diffuse lymphadenitis with macrophage infiltration and deposition of hyaline material in the center of the lymphoid follicles. Acid-fast organisms were isolated from gastrointestinal tissue samples via bacteriologic culture. These organisms were identified as M. avium subsp. paratuberculosis by IS900 polymerase chain reaction (PCR). Additionally, direct IS900 PCR-positive results were obtained for multiple organs of both animals. This is the first report of MAP infection of otters in Portugal.