We describe a new avian taxon, Itaboravis elaphrocnemoides, gen. et sp. nov., from the late Paleocene fissure fillings of Sao Jose de Itaborai in Brazil. The species is represented by a coracoid and two humeri, which most closely resemble the corresponding elements of the taxon Elaphrocnemus, a proposed stem group representative of the Cariamae from the late Eocene and Oligocene of the Quercy fissure fillings in France. I. elaphrocnemoides is only the second species of small landbird known from the Paleocene of the Southern Hemisphere. It is tentatively classified in the Cariamae, but we also note morphological similarities of the humerus to that of the palaeognathous Tinamidae. We further describe a carpometacarpus, which exhibits a peculiar morphology not found in any other avian taxon. This bone also shares some features with tinamous and is of a size corresponding to that of I. elaphrocnemoides, but cannot be referred to this taxon with confidence. We finally report four morphologically different distal tibiotarsi, one of which may belong to Eutreptodactylus itaboraiensis, the only other small bird described from Itaborai.