A new genus and species of the silverfish subfamily Ctenolepismatinae and the first endemic species of the Lepismatinae are described from Queensland. A single male specimen of Qantelsella louisae n.gen., n.sp., was collected from dry leaf litter in Bladensburg National Park near Winton. Xenolepisma monteithi n.sp. is known from one adult female and two juvenile specimens collected with ants (Crematogaster sp.) from the bark of a tree on the Cape York Peninsula. This genus is also known from southern Africa, India and Malaysia and the diagnosis of the genus is emended to include the morphological differences exhibited by the Australian species.