Cats in Iran are definitive hosts for several zoonotic intestinal helminths, such as Toxocara cati, Dipylidium caninum, Toxascaris leonina, Physaloptera praeputialis and Diplopylidium nolleri. This study aimed to determine the prevalence of intestinal helminth infection in free-roaming cats in southeast Iran, a region with a high free-roaming cat population. From January 2018 to December 2021, 153 cadavers of free-roaming cats from Southeast Iran were necropsied for intestinal helminth infections. The carcasses were dissected, and the digestive systems were removed. The esophagus, stomach, small intestine, caecum and colon were tightly ligated. All adult helminths were collected, preserved and identified. The prevalence of gastrointestinal helminth infections was 80.39% (123/153). Of the cats from Kerman, 73% (73/100) were infected with at least one helminth, including D. caninum 70% (70/100), T. leonina 8% (8/100) and P. praeputialis 17% (17/100). Concurrent infection with two helminth species was found in 16% (16/100) and of three species infections was found in 3% (3/100) of the cats. Of the cats from Zabol, 94.33% (50/53) were infected with at least one of the helminths, including D. caninum 69.81% (37/53), T. leonina 11.32% (6/53), P. praeputialis 37.73% (20/53) and T. cati 5.66% (3/53). Concurrent infection with two helminth species was found in 28.3% (15/53), and three species were found in 1.88% (1/53) of the cats. Helminth infections were more prevalent in older cats. There was no association between sex and infection rate. Based on the very high prevalence of zoonotic intestinal helminth infections in free-roaming cats in southeast Iran, the potential public health risk emphasizes the need for intersectoral collaboration, particularly the provision of health and hygiene education to high-risk populations, such as pre-school and school-age children.