Opiliones (harvestmen) in the suborder Cyphophthalmi are not known to disperse across oceans and each family in the suborder is restricted to a clear biogeographic region. While undertaking a revisionary study of the South-east Asian family Stylocellidae, two collections of stylocellids from New Guinea were noted. This was a surprising find, since the island appears never to have had a land connection with Eurasia, where the rest of the family members are found. Here, 21 New Guinean specimens collected from the westernmost end of the island (Manokwari Province, Indonesia) are described and their relationships to other cyphophthalmids are analysed using molecular sequence data. The specimens represent three species, Stylocellus lydekkeri, sp. nov., S. novaguinea, sp. nov. and undescribed females of a probable third species, which are described and illustrated using scanning electron microscope and stereomicroscope photographs. Stylocellus novaguinea, sp. nov. is described from a single male and it was collected with a juvenile and the three females of the apparent third species. Molecular phylogenetic analyses indicate that the new species are indeed in the family Stylocellidae and they therefore reached western New Guinea by dispersing through Lydekker’s line – the easternmost limit of poor dispersers from Eurasia. The New Guinean species may indicate at least two episodes of oceanic dispersal by Cyphophthalmi, a phenomenon here described for the first time. Alternatively, the presence in New Guinea of poor dispersers from Eurasia may suggest novel hypotheses about the history of the island.