Altavilla Milicia is een gemeente in de Italiaanse provincie Palermo en telt 5790 inwoners (31-12-2004). De oppervlakte bedraagt 23,8 km², de bevolkingsdichtheid is 243 inwoners per km².