Although dinosaur fossils are common in the Early Cretaceous strata of Öösh, remains of other vertebrates are rare. Here we describe the first pterosaur fossil known from this locality. The specimen consists of a single vertebra that exhibits sufficient morphology to identify it as a nonazhdarchid tapejaroid pterosaur. Remains of such animals have been found in similarly aged rocks (some with accompanying similar faunas) throughout central Asia.