Corymbia pauciseta is a species of small tree that is endemic to north-eastern Arnhem Land in the Northern Territory.

It has rough, tessellated bark on part or all of the trunk, smooth white bark above, a crown of intermediate and adult leaves, flower buds in groups of seven, creamy white flowers and cylindrical to barrel-shaped fruit.

Corymbia pauciseta is a tree that typically grows to a height of 6 m (20 ft) and forms a lignotuber.

[3][5] The specific epithet (pauciseta) is from the Latin paucus meaning "few" and seta "bristle", referring to the leaves and shoots of this species compared to those of Corymbia confertiflora.

It is locally common but occurs sporadically in the north-eastern Northern Territory, between Maningrida and Gove but mainly in Arnhem Land.