People who used to rear companion animals are healthier than others who do not. Gastrointestinal (GI) helminths are common in cats and serve as reservoirs for zoonotic diseases. However, the prevalence of GI parasites in cats in Myanmar has never been reported. This study aimed to estimate the prevalence of GI parasites in cats in Myanmar and to identify the potential risk factors associated with GI parasites. A total of 230 fecal samples were collected from seven veterinary clinics and two shelters within the Yangon region from January to May 2022. Sampled cats were classified according to age, gender, and the deworming and rearing practices. Fecal samples were analyzed by fecal wet mount, ethyl acetate centrifugal sedimentation, and zinc sulfate centrifugal flotation techniques. Descriptive data were described, and Pearson's χ2 test was used to identify associated risk factors, such as age, gender, and the deworming and rearing practices. The overall prevalence of GI parasites was 79.56%, and 57.82% of cats were infected with a diagnostic stage of more than one parasite species. Seven GI parasites were detected, including Ancylostoma spp. (55.65%), Toxocara spp. (46.08%), Trichuris spp. (20.86%), Platynosomum spp. (11.73%), Dipylidium caninum (7.39%), Taenia spp. (4.34%), and Cystoisospora spp. (32.17%). Based on statistical analysis, the deworming and rearing practices were significantly associated (p < 0.05) with GI parasitic infections. This study is the first to reveal the prevalence of GI parasites that could assist the need for effective control measures for zoonotic hookworm and roundworm infections in cats. Even with simple microscopic examination, the remarkably high prevalence of GI parasitic infections warrants regular deworming practice. Further molecular studies should also be performed to understand their genetic diversity.