This is the first record of Aedes (Verrallina) cyrtolabis Edwards for Peninsular Malaysia. The new record is based on two male specimens collected from Telok Forest Reserve, a fresh-water peat swamp forest, in the state of Selanger, Peninsular Malaysia.