 "Andalgalornis" is known from an incomplete skeleton and some single bones found from sites in the Entre Ríos and Catamarca Provinces of northeast and northwest Argentina.The fossils were uncovered from the Late Miocene (Huayquerian in the SALMA classification) Ituzaingó Formation of the Paraná Basin.