The rapid spread and settlement of Aedes albopictus mosquitoes across at least 28 countries in Europe, as well as several countries in Asia Minor, the Middle East and Africa, has made it one of the most invasive species of all time. Even though the biology of Ae. albopictus in its native tropical environment has been documented for a long time, the biology and ecology of this species in newly colonized temperate environments remain poorly known despite its important role as a vector for about twenty arboviruses. In this context, the main goals of this work were to investigate Ae. albopictus phenotypic variations at a local scale in Albania, the country where Ae. albopictus was first recorded in Europe, and to determine if its phenotypes could be affected by altitude. Analysis of Ae. albopictus wing phenotypes was performed using a geometric morphometric approach. We observed shape and size variations among altitudinal populations of Ae. albopictus. Differences of wing phenotypes were highlighted between altitude groups for male and female mosquitoes. The phenotypic variations observed in Ae. albopictus between altitudinal groups indicated these populations are exposed to environmental and ecological pressures. These results suggest the presence of phenotypic plasticity in this species.