Culex (Cx.) tritaeniorhynchus is an invasive mosquito species with an extensive and expanding inter-continental distribution, currently reported across Asia, Africa, the Middle East, Europe and now Australia. It is an important vector of medical and veterinary pathogens which cause significant morbidity and mortality in human and animal populations. Across regions endemic for Japanese encephalitis virus (JEV), Cx. tritaeniorhynchus is considered the major vector and has also been shown to contribute to the transmission of several other zoonotic arboviruses including Rift Valley fever virus (RVFV) and West Nile virus (WNV). In this study, we used laboratory vector competence experiments to determine if Cx. tritaeniorhynchus from a Southern European population were competent JEV vectors. We also obtained samples from multiple geographically dispersed Cx. tritaeniorhynchus populations from countries within Europe, Africa, Eurasia and Asia to perform phylogenetic analysis to measure the level of mitochondrial divergence using the cytochrome oxidase subunit 1 ( CO1) gene. We also undertook bacterial 16S rRNA gene amplicon sequencing to determine microbial diversity and used multi-locus sequence typing (MLST) to determine any evidence for the presence of strains of the naturally occurring endosymbiotic bacterium Wolbachia. Cx. tritaeniorhynchus from a Greek population were shown be be competent vectors of JEV with high levels of virus present in saliva. We found a signficant level of mitochondrial genetic diversity using the mosquito CO1 gene between geographically dispersed populations. Furthermore, we report diverse microbiomes identified by 16S rRNA gene amplicon sequencing within and between geographical populations. Evidence for the detection of the endosymbiotic bacteria Wolbachia was confirmed using Wolbachia-specific PCR and MLST. This study enhances our understanding of the diversity of Cx. tritaeniorhynchus and the associated microbiome across its inter-continental range and highlights the need for greater surveillance of this invasive vector species in Europe.