Based on a nearly complete skeleton with skull from the Early Cretaceous of Liaoning Province, a new ornithocheirid pterosaur: Boreopterus cuiae gen. et sp. nov. is erected. Boreopterus cuiae is different from other pterosaurs preserved with skulls known from the western liaoning Province and its neighboring areas. This new pterosaur has more and larger teeth than those in other ornithocheirids. Its anterior nine pairs of teeth are larger than other teeth. The fourth pair of upper and lower teeth are slightly larger than the third pair. Overall, Boreopterus cuiae shows much small range of tooth size variation than Anhanguera piscator and Coloborhynchus robustus. The new taxon shares with other ornithocherids in having a relatively large size of the third and fourth pairs of teeth.