Listeria monocytogenes, the causative agent of listeriosis, is amongst the major food-borne pathogens in the world that affect mammal species, including humans. This microorganism has been associated with both sporadic episodes and large outbreaks of human listeriosis worldwide, with high mortality rates. In this study, the main sequence types (STs) and clonal complexes (CCs) were investigated in all of the 13 L. monocytogenes strains originating from different sources in the Republic of Serbia in 2004–2019 and that were available in the BIGSdb-Lm database. We found at least 13 STs belonging to the phylogenetic lineages I and II. These strains were represented by ST1/ST3/ST9 of CC1/CC3/CC9, which were common in the majority of the European countries and worldwide, as well as by eight novel STs (ST1232/ST1233/ST1234/ST1235/ST1238/ST1236/ST1237/ST1242) of CC19/CC155/CC5/CC21/CC3/CC315/CC37, and the rare ST32 (clonal complex ST32) and ST734 (CC1), reported in the Republic of Serbia, the EU, for the first time. Our study confirmed the association of CC1 with cases of neuroinfection and abortions among small ruminants, and of CC3 and CC9 with food products of animal origin. The strains isolated in 2019 carried alleles of the internalin genes (inlA/inlB/inlC/inlE) characteristic of the most virulent strains from the hypervirulent CC1. These findings demonstrated the genetic relatedness between L. monocytogenes strains isolated in the Republic of Serbia and worldwide. Our study adds further information about the diversity of the L. monocytogenes genotypes of small ruminants and food products, as the strain distribution in these sources in Serbia had not previously been evaluated.