A partial skeleton of a primitive bird, Rahona ostromi, gen.et sp. nov., has been discovered from the Late Cretaceous of Madagascar. This specimen, although exhibiting avian features such as a reversed hallux and ulnar papillae, retains characteristics that indicate a theropod ancestry, including a pubic foot and hyposphene-hypantra vertebral articulations. Rahona has a robust, hyperextendible second digit on the hind foot that terminates in a sicklelike claw, a unique characteristic of the theropod groups Troodontidae and Dromaeosauridae. A phylogenetic analysis places Rahona with Archaeopteryx, making Rahona one of the most primitive birds yet discovered.