Logical inference, once strictly associated with spoken language, is now reported in some non-human animals. One aspect of logical inference, reasoning by exclusion, has been traditionally explored through the use of the cups task (cup A and cup B, if not cup A, then exclude cup A and select cup B). However, to fully understand the factors that drove the evolution of logical processes in animals, this latter paradigm needs to cover a taxonomically broader spectrum of species. In this study, we aimed to test the capacity of Southern ground-hornbills (Bucorvus leadbeateri) to show exclusion performance in a two-way object-choice task. First, we determined whether subjects could perceive and choose correctly between two containers (one rewarded, one unrewarded) using visual or acoustic cues (sensory phase). If successful, individuals were then presented with three experimental conditions (test phase): Full information (content of both cups revealed), Exclusion (content of the empty cup revealed), and Control (no content revealed). During the sensory phase, ground-hornbills succeeded in choosing the rewarded container only in the visual modality. Birds were able to select the rewarded container more than would be expected by chance in the Full information condition, but their performances were equal to chance in the Control condition. The without-learning performance of two individuals within the Exclusion condition indicates that this task is not trivial, which invites further investigation on this species' capacity to represent the dependent relationship between the cups (true logical inference).