Two new dicyemid species are described from the endemic cephalopod Octopus maya Voss & Solis-Ramirez collected off Yucatan, Mexico. The renal sacs of 40 juvenile and adult octopuses from four localities were examined. Dicyema hochbergi n. sp. is a medium-sized species that reaches 2,245 µm in length. The vermiform stages consist of 18-24 peripheral cells, a conical calotte and the extension of the axial cell between the base and middle of the metapolar cells. Infusoriform embryos consist of 39 cells with urn cell containing one germinal cell, two nuclei and solid refringent bodies. Dicyema mexcayae n. sp. is a relatively small species that reaches 1,114 µm in length. The vermiform stages are constituted by 14-16 peripheral cells, an elongate calotte and the axial cell extending forward to the middle of the metapolar cells. The infusoriform embryos consist of 37 cells, two solid refringent bodies and urn cells with two nuclei each. The present study represents the first description of a dicyemid species from O. maya and increases the number of described species from Mexican waters to 11.