Nueva Andalucia queda ubicada en el departamento Rio Primero, a 15 kilometros aproximadamente de la localidad de Piquillin.