This is the first confirmed record of Aedes (Stegomyia) malayensis Colless from the Lao People's Democratic Republic. Its larvae were collected from rock pools and rock holes along the Nam Noy River in the Nakai Nam Theun National Protected Area, Khammuane Province. Larvae were reared in the laboratory and emerged adults were identified based on morphological characters and mitochondrial DNA analysis, using data from the mitochondrial cytochrome c oxidase subunit I. Detailed photographs of the morphological diagnostic characters and information on the bionomics of Ae. malayensis are included.