Salmonella belongs to the family Enterobacteriaceae and is a common pathogen that causes disease in humans and animals. Dogs and cats are potential sources of zoonotic diseases, including those caused by Salmonella spp. The current study aimed to investigate the prevalence and antibiotic resistance of Salmonella strains in fecal samples from dogs and cats collected at veterinary clinics in Hanoi, Vietnam. From November 2024 to December 2025, 161 fecal samples from dogs and cats were collected from 12 veterinary clinics in Hanoi, Vietnam, for Salmonella isolation. Fecal samples were cultured in peptone buffer water (PBW) and on selective media such as Rappaport-Vassiliadis soybean (RVS) broth and xylose lysine deoxycholate (XLD) agar; suspected Salmonella colonies were confirmed by biochemical tests, including sugar fermentation, H2S, and IMViC reactions. Antibiotic susceptibility was tested by agar diffusion, and genes implicated in antimicrobial resistance were detected by PCR amplification. The results showed that 11 (6.8%) of 161 fecal samples were Salmonella-positive; Salmonella was detected in 9 of 92 (9.8%) dog fecal samples and 2 of 69 (2.9%) cat fecal samples. The isolates exhibited the highest resistance to tetracycline (90.0%), followed by streptomycin (81.2%). Resistance to chloramphenicol and trimethoprim/sulfamethoxazole was 45.5%; for nalidixic acid, amoxicillin/clavulanic acid, doxycycline, gentamicin, and cefotaxime, resistance rates ranged from 27.3% to 36.4%. The isolates showed similar resistance rates to neomycin, kanamycin, and ciprofloxacin at 18.2%. Twelve antibiotic resistance genes, including blaTEM, aadA1, aadA2, aphA1-1AB, aac (3')-IV, sul1, cmlA1, floR, tetA, tetB, qnrA, and qnrS, were amplified in the antibiotic-resistant Salmonella strains, whereas blaPSE-1, blaOXA-1, tetG, qnrB, and aac (6’)-ib-cr were not detected. The results of the current study underscore the importance of monitoring antibiotic resistance in Salmonella spp. in companion animals to protect public health.