Altavilla Milicia is a comune (municipality) in the Metropolitan City of Palermo in the Italian region Sicily, located about 20 kilometres (12 mi) southeast of Palermo.