Diphyllobothriasis is an infection of the small intestine by the broad tapeworm Diphyllobothrium sp. The associated symptomatology is nonspecific, but megaloblastic anemia is a well-described complication. Although the infection is common in temperate regions, descriptions in South America have so far been limited to Chile, Peru, and a few cases in Argentina. This paper presents the first confirmed Brazilian case of diphyllobothriasis. A 29-years-old woman living in Salvador (state of Bahia) apparently acquired the infection from eating sushi. The diagnosis was based on fecal examination that revealed a large quantity of operculated eggs. A single dose of praziquantel (600 mg) was sufficient to cure the infection.