Tritrichomonas foetus is known to cause chronic diarrhea in the feline species in many different regions of the world. However, there is a paucity of information on T. foetus among cats in Malaysia. This study was conducted to determine the prevalence of Tritrichomonas foetus in the pet and stray cat population in Klang Valley, Malaysia. A total of 201 pet and stray cats' fecal samples were collected in Klang Valley. 24 samples were cultured in the InPouch® TF Feline to observe for motile trophozoites. A nested PCR protocol was used to screen for T. foetus in the collected samples. The prevalence of T. foetus in the cat population in Klang Valley was 33%. There was no association between Tritrichomonas infection and age, sex, breed or management of the cats. However, statistical analysis revealed that stray cats were more likely to be infected with T. foetus compared to pet cats. This study confirmed for the first time the presence of T. foetus among the cat population in Klang Valley, Malaysia.