This paper provides a description and analysis of cranial remains of a rhynchosaur from the Upper Triassic Evangeline Member of the Wolfville Formation of Nova Scotia, Canada. This material, primarily comprising jaw elements, represents the first definitive record of Late Triassic rhynchosaurs from eastern North America. All cranial bones can be assigned to Hyperodapedontinae. The dentition of the Nova Scotian hyperodapedontine differs from those of Hyperodapedon and Isalorhynchus. The maxilla apparently did not have more than two lateral rows and two medial rows of teeth. The teeth of the lateral row closest to the single groove dividing the maxillary tooth plate are more than twice as large as those of the medial row closest to the groove. The lateral and medial tooth-bearing portions of the maxilla become increasingly crest-like during ontogeny. The dentary lacks a lingual row of teeth. Based on this combination of features, the hyperodapedontine material from the Evangeline Member is assigned to a new taxon, Oryctorhynchus bairdi, gen. et sp. nov., which is the sister species to an unnamed hyperodapedontine taxon from Wyoming. This clade was recovered as the sister taxon to Hyperodapedon spp. in the phylogenetic analysis. The late Carnian or earliest Norian tetrapod assemblage from the Evangeline Member represents a mixture of faunal elements from a wide paleolatitudinal range, suggesting a more cosmopolitan distribution for continental tetrapods during the early Late Triassic than previously assumed.