Infective nymphal stages of the family Sebekidae Sambon, 1922 are reported from four species of fish in Australian waters for the first time. Infected fish were collected from locations in Western Australia, the Northern Territory and north Queensland. The infective nymphs of Alofia merki Giglioli in Sambon, 1922 and Sebekia purdieae Riley, Spratt et Winch, 1990 are reported and described for the first time. The remaining specimens were identified as belonging to the genus Sebekia Sambon, 1922 based on the combination of buccal cadre shape, shape and size of hooks, and overall body size, but could not be attributed to any of the other species of Sebekia already reported due to missing required morphological features. DNA sequences of members of the family Sebekidae are presented for the first time. The lack of knowledge on the pentastome fauna of wild crocodiles, and any potential intermediate hosts, in northern Australia, is also outlined.