Salmonella enterica serovar Paratyphi B (S. Paratyphi B) is a major foodborne pathogen distributed all over the world. However, little is known about the antibiotic resistance, genetic relatedness and virulence profile of S. Paratyphi B isolated from leafy vegetables and the processing environment in Malaysia. In this study, 6 S. Paratyphi B isolates were recovered from different vegetables and drain water of processing areas obtained from fresh food markets in Malaysia. The isolates were characterized by antibiogram, Pulsed-field gel electrophoresis (PFGE) and virulence genes. Antibiotic susceptibility test showed that 3 of the isolates were resistant to the antibiotics. These include S. Paratyphi B SP251 isolate, which was resistant to chloramphenicol, ampicillin, sulfonamides and streptomycin; Isolate SP246 which was resistant to chloramphenicol, sulfonamides and streptomycin and Isolate SP235 showing resistance to nalidixic acid only. PFGE subtyped the 6 S. Paratyphi B isolates into 6 distinct XbaI-pulsotypes, with a wide range of genetic similarity (0.55 to 0.9). The isolates from different sources and fresh food markets location were genetically diverse. Thirteen (tolC, orgA, spaN, prgH, sipB, invA, pefA, sofB, msgA, cdtB, pagC, spiA and spvB) out of the 17 virulence genes tested were found in all of the S. Paratyphi B isolates. Another gene (lpfC), was found only in one isolate (SP051). None of the isolates possessed sifA, sitC and ironN genes. In summary, this study provides unique information on antibiotic resistance, genetic relatedness, and virulotyping of S. Paratyphi B isolated from leafy vegetables and processing environment.