Studies on the genetic diversity of arthropod-borne viruses circulating in rural regions can provide critical early indications on new emerging viruses essential for global epidemic preparedness. In this study, we describe the discovery of four phleboviruses in sandflies from the Kenyan Rift Valley. The novel viruses are related to the two medically important serocomplexes, sandfly fever Naples and sandfly fever Sicilian, that are associated with febrile illness and neuroinvasive infections and which were previously not known to occur in sub-Saharan Africa. Knowledge on the occurrence of sandfly-borne phleboviruses in Kenya and elsewhere in Africa can help to decipher their contributions in the etiologies of fevers of unknown origin in patients. Our findings on five genetically diverse phleboviruses detected in Kenya suggest that the common ancestor of Old World phleboviruses existed in sub-Saharan Africa, a hot spot for emerging arboviruses.