Eucalliax kensleyi, a new species, is described from sublittoral sediment in the Gulf of Aqaba, Red Sea. Of the species presently assigned to the genus Eucalliax Manning & Felder, 1991, the new species appears to be most closely related to E. bulimba (Poore & Griffin, 1979), presently known from a male taken in Moreton Bay and a female taken at Britomart Reef, Queensland, Australia. Eucalliax kensleyi differs from E. bulimba in having a very short subrectangular telson and a triangular tooth on the cutting edge of at least one cheliped.