Two new species of dicyemid parasites from Dicyema are described from 2 species of Australian cephalopods, i.e., Dicyema calamaroceum n. sp. from Sepioteuthis australis Quoy and Gaimard, 1832 (southern calamary) collected from Spencer Gulf (SG) and Gulf St Vincent (GSV), South Australia (SA), Australia, and Dicyema pyjamaceum n. sp. from Sepioloidea lineolata Quoy and Gaimard, 1832 (striped pyjama squid), collected from SG, SA, Australia. Dicyema calamaroceum is a medium sized species that reaches approximately 2,400 μm in length. The vermiform stages are characterized by having 31–34 peripheral cells, a conical calotte, and an axial cell that extends to the propolar cells. An anterior abortive axial cell is absent in vermiform embryos, and verruciform cells were not observed in nematogens and rhombogens. Infusoriform embryos consist of 39 cells; 2 nuclei are present in each urn cell, and the refringent bodies are solid. Dicyema pyjamaceum is smaller than D. calamaroceum, with a body length that reaches approximately 1,950 μm. The vermiform stages are characterized by having 20–23 peripheral cells, a cap-shaped calotte that forms a cephalic swelling together with the parapolar cells, and an axial cell that extends to the propolar cells. An anterior abortive axial cell is absent in vermiform embryos. Verruciform cells and granules in propolar cells were observed in nematogens and rhombogens. Infusoriform embryos consist of 37 cells; 2 nuclei are present in each urn cell, and the refringent bodies are solid. This represents the first description of dicyemid parasites from Australia.