Actinocerid nautiloids from the Lhasai Formation in the Xainza region are studied systematically for the first time. The nautiloids are identified as Middle Ordovician in age based on stratigraphic correlations with those from North China, Sibumasu, North Australia (northern Gondwana), and North America (Laurentia). A cluster analysis shows strong affinities between the actinocerid nautiloids of the Lhasa Terrane and those of the Himalaya, North China, and Sibumasu terranes. Our results support Middle Ordovician paleogeographic reconstructions that place North China rather than South China much closer to Australia. Nine species assigned to six genera of Meitanoceratidae, Wutinoceratidae, Armenoceratidae, Ormoceratidae, and Discoactinoceratidae are described in detail: Pomphoceras nyalamense (Chen, 1975), Pomphoceras yaliense (Chen, 1975), Wutinoceras cf. W. foerstei (Endo, 1930), Mesowutinoceras giganteum Chen in Chen and Zou, 1984, Armenoceras tani (Grabau, 1922), Armenoceras teicherti Endo, 1932, Armenoceras xizangense new species, Deiroceras globosom Zou and Shen in Chen and Zou, 1984, and Discoactinoceras cf. D. multiplexum Kobayashi, 1927.