Rotaviruses (RV) are the leading cause of gastroenteritis in infants, young children, and adults, responsible for serious disease burden. In the period 2012–2018, a cross-sectional study was conducted using stool samples collected from patients with acute gastroenteritis from Vojvodina, Serbia. We described age and gender distribution, as well as seasonal patterns of RV prevalence. Out of 1853 included stool samples, RV was detected in 29%. Hospitalized children between 1–2 years old were especially affected by RV infection (45%). The highest prevalence of infection was observed during the colder, winter/spring months. We compared sequenced representative G and P genotypes circulating in Serbia with vaccine strains and determined their genetic similarity. Genotype combination G2P[4] was the most prevalent (34.6%), followed by G2P[8] (24.1%) and G1P[8] (21.1%). Given that several epitopes were conserved, neutralization motifs among circulating strains can be characterized as sufficiently matching vaccine strains Rotarix™ and RotaTeq™, but existing antigenic disparities should not be overlooked. The present results contribute to a better insight into the prevalence of rotavirus infection in our region and point out the need for epidemiological surveillance of rotaviruses before the introduction of vaccines. These data can help formulate future vaccine strategies in Serbia.