There has been growing interest in Europe in recent years in the establishment and spread of invasive mosquitoes, notably the incursion of Aedes albopictus through the international trade in used tires and lucky bamboo, with onward spread within Europe through ground transport. More recently, five other non-European aedine mosquito species have been found in Europe, and in some cases populations have established locally and are spreading. Concerns have been raised about the involvement of these mosquito species in transmission cycles of pathogens of public health importance, and these concerns were borne out following the outbreak of chikungunya fever in Italy in 2007, and subsequent autochthonous cases of dengue fever in France and Croatia in 2010. This article reviews current understanding of all exotic (five introduced invasive and one intercepted) aedine species in Europe, highlighting the known import pathways, biotic and abiotic constraints for establishment, control strategies, and public health significance, and encourages Europe-wide surveillance for invasive mosquitoes.