Xylographellini beetles occur mainly in lands of the Southern Hemisphere. However, the taxonomy of Australian and Oriental species is incipient. The tribe comprises four genera, of which Scolytocis Blair, 1928 and Xylographella Miyatake, 1985 were recently redescribed and reported from Australia but without descriptions of new species. Here, three new species of Xylographellini are described: Scolytocis australimontensis sp. n. from Australia, with smooth interspaces of pronotal punctures; Scolytocis insularis sp. n. from the Pohnpei Island (Caroline Islands, Micronesia), with microstriated interspaces of pronotal punctures; and Xylographella frithae sp. n. from Australia, with six raised keels in elytral declivity. Scolytocis samoensis Blair, 1928, type species of the genus, is recorded from Guam (Mariana Islands, Micronesia) and redescribed. Keys for the Scolytocis and Xylographella occurring in the Australian and Oriental regions are also provided.