Two new bythitid genera and species of the subfamily Brosmophycinae are described from Northern Territory, Australia.Brosmolus longicaudus, described from a single male specimen, is unique in the tribe Brosmophycini in having the anal fin origin well anterior to the midpoint of the body and thin, transparent skin on the head and body.Beaglichthys macrophthalmus, described from a single female specimen, differs from all other genera in the subfamily by the following combination of characters: eight branchiostegal rays, eye diameter longer than snout length, cheek scaly, anal fin origin at midpoint of body, three developed rakers on the first gill arch, 12 caudal fin rays, and 14 precaudal vertebrae.