Currently, descriptive information on the host range and geographic distribution of helminth parasites associated with naturally occurring rodents in South and southern Africa is scant. Therefore, we embarked on a countrywide study to: (1) identify gastrointestinal helminths and their host range, and (2) provide baseline data on the geographic distribution of helminths across the country. Altogether, 55 helminth taxa were recovered from at least 13 rodent species (n = 1030) at 26 localities across South Africa. The helminth taxa represented 25 genera (15 nematodes, nine cestodes and one acanthocephalan). Monoxenous nematodes were the most abundant and prevalent group, while the occurrence of heteroxenous nematodes and cestodes was generally lower. The study recorded several novel helminth-host associations. Single-host-species infections were common, although multiple-host-species infections by helminth species were also recorded. Monoxenous nematodes and some cestodes were recovered countrywide, whereas heteroxenous nematodes were restricted to the eastern regions of South Africa. The study highlights the as yet unexplored diversity of helminth species associated with naturally occurring rodent species and provides initial data on their geographical distribution in South Africa.