Naolinco is a city in Veracruz, Mexico. It is named after Guadalupe Victoria, also known as Naolinco de Victoria. It is on Mexico highways 190 and 180. It has borders with Xalapa, Acatlán, Tepetlán and Coacoatzintla.