Background Non-typhoidal Salmonella (NTS) is a major foodborne zoonotic pathogen worldwide. In the current study, Various NTS strains were isolated from (cows, milk and dairy products in addition to humans) in New Valley and Assiut Governorate, Egypt. NTS were firstly serotyped and tested by antibiotic sensitivity test. Secondly, some virulence genes and Antibiotic resistance genes have been identified by using PCR. Finally, Phylogenesis was performed depending on the invA gene, for two S. typhimurium isolates (one of animal origin and the other of human origin for evaluating zoonotic potential). Results Out of 800 examined samples, the total number of isolates was 87 (10.88%), which were classified into 13 serotypes, with the most prevalent being S. Typhimurium and S. enteritidis. Both bovine and human isolates showed the highest resistance to clindamycin and streptomycin, with 90.80% of the tested isolates exhibiting MDR. The occurrence of the invA gene was 100%, while 72.22%, 30.56%, and 94.44% of the examined strains were positive for stn, spvC, and hilA genes, respectively. Additionally, blaOXA-2 was detected in 16.67% (6/ 36) of the tested isolates, while blaCMY-1 was detected in 30.56% (11of 36) of the tested isolates. Phylogenesis revealed a high degree of similarity between the two isolates. Conclusions The high occurrence of MDR strains of NTS in both human and animal samples with high degree of genetic similarity, shows that cows, milk and milk product may be a valuable source of human infection with NTS and interfere with treatment procedures.