San Andrés de Machaca is a town in the La Paz Department, Bolivia.