During a small-scale surveillance project to identify possible routes of entry for invasive mosquitoes into Germany, 14 adult Aedes (Stegomyia) albopictus (Skuse) were discovered between July and October 2012. They were trapped at three different service stations in Bavaria and Baden-Wuerttemberg located along two motorways that connect Germany with southern Europe. This indicates regular introduction of A. albopictus into Germany and highlights the need for a continuous surveillance and control programme.