Rodents and shrews are known to harbour various viruses. Paramyxoviruses have been isolated from Asian and Australian rodents, but little is known about them in African rodents. Recently, previously unknown paramyxovirus sequences were found in South African rodents. To date, there have been no reports related to the presence and prevalence of paramyxoviruses in shrews. We found a high prevalence of paramyxoviruses in wild rodents and shrews from Zambia. Semi-nested reverse transcription-PCR assays were used to detect paramyxovirus RNA in 21 % (96/462) of specimens analysed. Phylogenetic analysis revealed that these viruses were novel paramyxoviruses and could be classified as morbillivirus- and henipavirus-related viruses, and previously identified rodent paramyxovirus-related viruses. Our findings suggest the circulation of previously unknown paramyxoviruses in African rodents and shrews, and provide new information regarding the geographical distribution and genetic diversity of paramyxoviruses.