Background Paper mulberry (Broussonetia papyrifera (L.) L'Her. ex Vent) is a dioecious tree native to East Asia and mainland Southeast-Asia, introduced prehistorically to Polynesia as a source of bark fiber by Austronesian-speaking voyagers. In Oceania, trees are coppiced and harvested for production of bark-cloth, so flowering is generally unknown. A survey of botanical records of paper mulberry revealed a distributional disjunction: the tree is apparently absent in Borneo and the Philippines. A subsequent study of chloroplast haplotypes linked paper mulberry of Remote Oceania directly to a population in southern Taiwan, distinct from known populations in mainland Southeast-Asia. Methodology We describe the optimization and use of a DNA marker designed to identify sex in paper mulberry. We used this marker to determine the sex distribution in selected localities across Asia, Near and Remote Oceania. We also characterized all samples using the ribosomal internal transcribed spacer sequence (ITS) in order to relate results to a previous survey of ITS diversity. Results In Near and Remote Oceania, contemporary paper mulberry plants are all female with the exception of Hawaii, where plants of both sexes are found. In its natural range in Asia, male and female plants are found, as expected. Male plants in Hawaii display an East Asian ITS genotype, consistent with modern introduction, while females in Remote Oceania share a distinctive variant. Conclusions Most paper mulberry plants now present in the Pacific appear to be descended from female clones introduced prehistorically. In Hawaii, the presence of male and female plants is thought to reflect a dual origin, one a prehistoric female introduction and the other a modern male introduction by Japanese/Chinese immigrants. If only female clones were dispersed from a source-region in Taiwan, this may explain the absence of botanical records and breeding populations in the Philippines and Borneo, and Remote Oceania. ; Fondo Nacional de Desarrollo Cientifico y Tecnologico from the Government of Chile 1080061 1120175 National Science Council, Taiwan NSC-102-2621-B-002-007