Two new lineid heteronemerteans, KIRSTEUERIA abocellus gen. et sp. nov. and Parborlasia hutchingsi sp. nov., from Sydney, New South Wales, are described and illustrated. The systematic relationships of these nemerteans are discussed, and a key is provided to the known species of Parborlasia [P. hutchingsi, P. dahli, P. corrugatus, P. fueguina].