Larvae of 2 species of gryporhynchid tapeworms (Cestoda: Cyclophyllidea) were found in common carp (Cyprinus carpio L.) from Mozambique, Africa. Metacestodes of Parvitaenia samfyia Mettrick, 1967, a species never reported since the original description of its adults from herons (Ardeidae) in Zambia were found in the intestinal wall, whereas larvae of an unidentified species of Cyclustera Fuhrmann, 1901, closely resembling Cyclustera magna (Baer, 1959), a species with larvae previously reported from Tillapia zillii (Gervais) in Africa, were encapsulated in the liver of carp. Larval stages of both gryporhynchids are reported from fish for the first time. The present findings of metacestodes in common carp provide evidence that this economically important fish, which is nonnative in Africa and was introduced for aquaculture, may become infected with larvae of native gryporhynchid cestodes. The morphology of both species is described and their rostellar hooks, which are crucial for species identification of metacestodes, are illustrated.