A sampling survey for scolytine bark beetles undertaken in Pēpē‘ōpae Bog, part of The Nature Conservancy's Kamakou Preserve on the Hawaiian island of Moloka‘i, revealed the presence there of two native species of the xyleborine genus Xyleborus Eichhoff not previously known from the island: X. obliquus Sharp, 1885, and X. vulcanus Perkins, 1900. We report these new records in detail, discussing their significance to our understanding of the distribution of Hawaiian bark beetles, list all known native species from Moloka‘i together with their known host plants, and provide photographs of the newly recorded beetles, together with a locality map.