In the last two decades, molecular surveys of arboviruses have enabled the identification of several new viruses, contributing to the knowledge of viral diversity and providing important epidemiological data regarding possible new emerging viruses. A combination of diagnostic assays, Illumina sequencing and phylogenetic inference are here used to characterize two new Massilia phlebovirus strains isolated from sandflies collected in the Arrábida region, Portugal. Whole genome sequence analysis enabled their identification as reassortants and the recognition of genomic variants co-circulating in Portugal. Much is still unknown about the life cycle, geographic range, evolutionary forces and public health importance of these viruses in Portugal and elsewhere, and more studies are needed.