Objective This cross-sectional study investigated the circulating strains of rotavirus and screened for noravirus in Ibadan, Nigeria as the country introduces the rotavirus vaccine into its national immunization program. Methods Sixty-five stool samples were collected from children younger than 5 years with clinically diagnosed diarrhea and screened for the presence of rotavirus and norovirus using RT-PCR. Rotavirus-positive samples were further analyzed to determine the G and P genotypes using semi-nested multiplex PCR. Results The rates of rotavirus and norovirus positivity were 30.8% and 10.8%, respectively, whereas the rate of rotavirus and norovirus mixed infection was 4.6%. G1 was the predominant VP7 genotype, followed by G2, G9, and G1G2G9, whereas the predominant VP4 genotype was P[4], followed by P[6], P[8], and P[9]. The mixed P types P[4]P[8] and P[4]P[6] were also detected. G1P[4] was the most common VP4 and VP7 combination, followed by G2P[4], G1[P6], G1P[8], G2P[6], G2P[9], G9P[6], G2G9P[4], G2P[4]P[6], G1P[4]P[8], G2G9P[8], G1G2G9P[8], and G1[non-typable] P[non-typable], which were detected in at least 5% of the samples. Four samples had a combination of non-typable G and P types. Conclusions It is essential to monitor the circulation of virus strains prior to and during the implementation of the immunization program.