Three new species of dicyemid mesozoans are described for the first time from Australian octopus and cuttlefish species. Dicyemennea floscephalum sp. n. is described from Octopus berrima Stranks et Norman (southern keeled octopus) collected from Spencer Gulf and Gulf St. Vincent, South Australia, Australia and represents the first description of a species of Dicyemennea Whitman, 1883 from Australian waters. Dicyema papuceum sp. n. and D. furuyi sp. n. are described from Sepia papuensis Hoyle (Papuan cuttlefish) collected from Shark Bay, Western Australia, Australia. Dicyemennea floscephalum sp. n. is a medium to large species that reaches approximately 4.9 mm in length. The vermiform stages are characterised by having 23-28 peripheral cells, and a disc-shaped, flower-like calotte in larger individuals. An anterior abortive axial cell is absent in vermiform embryos and verruciform cells were not observed in nematogens and rhombogens. Infusoriform embryos comprise 37 cells; one nucleus is present in each urn cell. Dicyema papuceum sp. n. is a small species that reaches approximately 1.1 mm in length. The vermiform stages are characterised by having 30-33 peripheral cells and a relatively small, cap-shaped calotte. An anterior abortive axial cell is absent in vermiform embryos and verruciform cells were occasionally observed in nematogens. Infusoriform embryos comprise 37 cells; two nuclei are present in each urn cell. Dicyema furuyi sp. n. is a large species that reaches approximately 5.3 mm in length. The vermiform stages are characterised by having 22-24 peripheral cells and an elongate calotte. An anterior abortive axial cell is absent in vermiform embryos and verruciform cells were not observed in nematogens and rhombogens. Infusoriform embryos comprise 37 cells; one nucleus is present in each urn cell. Three secondary nematogens were also observed in the right renal appendages of two host individuals, confirming the occurrence of this form.