Since 1855, 28 species of clam shrimps (Laevicaudata, Spinicaudata, Cyclestherida) have been described from Australia, although three have been synonymized. One new species of Eocyzicus is described herein. It has a distinctive rostrum that is slightly different in male and females and the clasper has a three segmented palp. With this new species the Australian fauna comprises 26 valid species of clam shrimps. We provide a list of all described species, including their known localities and a key to the genera of Australian clam shrimps.