In 2002,
Teviornis was described by
Kurochkin, Dyke & Karhu as a member of the
Presbyornithidae. These were stilt-legged,
Anseriform,
waterfowl which are
extinct, but which flourished during the
Late Cretaceous and
Paleogene. If
Teviornis does belong to the Presbyornithidae then, together with
Vegavis from
Antarctica, there is evidence that relatives of today's waterfowl already were widespread and highly
apomorphic by the end of the
Mesozoic. In 2016, De Pietri and colleagues reassessed the type specimen of
Teviornis and confirmed the taxon's identity as a presbyornithid on the basis of the trochlea carpalis extension (a bony articular process that drives wing extension and flexion), elongate
sulcus tendineus, metacarpal
synostosis, etc. Certain morphological traits of the type specimen including the facies articularis dimension and the craniocaudally elongated fossa are also found in the other presbyornithids such as
Wilaru and
Telmabates. Its non-curved
carpometacarpus also confirms its identity as an
anseriform outside the crown-group. A 2019 study also supports the placement of presbyornithids as
stem anseriforms. In 2020, a possible Eocene presbyornithid specimen from
Algeria notably showed similarity to
Teviornis based on the carpal trochlea extension and the shape of the fossa, supporting the taxonomic identity of
Teviornis as a presbyornithid. Phylogenetic analysis showed different results: the 2023 study placed
Teviornis as a presbyornithid, while the 2025 study placed
Teviornis as a basal
ornithurine. ==Paleoenvironment==