Brachiosauridae is a lineage of titanosauriform sauropods that includes some of the most iconic non-avian dinosaurs. Undisputed brachiosaurid fossils are known from the Late Jurassic through the Early Cretaceous of North America, Africa, and Europe, but proposed occurrences outside this range have proven controversial. Despite occasional suggestions that brachiosaurids dispersed into Asia, to date no fossils have provided convincing evidence for a pan-Laurasian distribution for the clade, and the failure to discover brachiosaurid fossils in the well-sampled sauropod-bearing horizons of the Early Cretaceous of Asia has been taken to evidence their genuine absence from the continent. Here we report on an isolated sauropod maxilla from the middle Cretaceous (Albian-Cenomanian) Longjing Formation of the Yanji basin of northeast China. Although the specimen preserves limited morphological information, it exhibits axially twisted dentition, a shared derived trait otherwise known only in brachiosaurids. Referral of the specimen to the Brachiosauridae receives support from phylogenetic analysis under both equal and implied weights parsimony, providing the most convincing evidence to date that brachiosaurids dispersed into Asia at some point in their evolutionary history. Inclusion in our phylogenetic analyses of an isolated sauropod dentary from the same site, for which an association with the maxilla is possible but uncertain, does not substantively alter these results. We consider several paleobiogeographic scenarios that could account for the occurrence of a middle Cretaceous Asian brachiosaurid, including dispersal from either North America or Europe during the Early Cretaceous. The identification of a brachiosaurid in the Longshan fauna, and the paleobiogeographic histories that could account for its presence there, are hypotheses that can be tested with continued study and excavation of fossils from the Longjing Formation.