The pseudochromid Labracinus atrofasciatus (Herre, 1933) is redescribed based on examination of the holotype from Culion, Calamian Islands, and three newly acquired non-type specimens from a fish landing site in Barangay Sandoval, Municipality of Taytay, northern Palawan, Philippines. Prior to this, the species was known only from the holotype; from a photograph of a putative female taken in Lajo Island, Busuanga, Calamian Islands; and from observations at Lajo Island and Tangat Island, Calamian Islands. The new specimens from Macuao Island appear to be males, and their live colouration is reported here for the first time. We also briefly comment on the restricted distribution of other pseudochromids and coral-reef fishes in the Palawan region of the Philippines.