Aedes albopictus is considered a potential vector of arboviruses in Colombia. Females and males naturally infected with dengue, Zika and chikungunya viruses have already been found in this country. We document the first record of Ae. albopictus in the Cordoba department, in North of Colombia. The finding was carried out during Ae. aegypti collection activities in the Ayapel, Montelibano, Planeta Rica, Pueblo Nuevo and Puerto Libertador municipalities. The entomological material was collected in water containers such as cement water tanks, tanks, bottles, tires, abandoned toilets, and plastic lids with natural water located in the intradomicile, peridomicile, and extra-domicile spaces of the homes. We collected 658 Ae. albopictus samples in the larva and pupa stages, and once these reached adulthood, we determined that 389 were female and 269 were male. This is the first record of the presence of Ae. albopictus in the Cordoba department.