A new species of the Paleozoic bryozoan genus Ptilotrypa of the order Cryptostomata is described from the lower part of the Yong Limestone Formation, Katian, Upper Ordovician of the Kumaun Tethys Himalaya: Ptilotrypa bajpaii new species. The presence of the genus Ptilotrypa in the Tethyan Himalaya suggests paleogeographic connections to the Upper Ordovician of North America and, consequently, Upper Ordovician age for the lower part of the Yong Limestone Formation. This species displays a reticulate colony shape, which suggests an efficient filtering capacity in an environment with a high primary production. Morphological peculiarities and systematic assignment of the genus Ptilotrypa are discussed.