A new pseudocryptic species of fiddler crab, Tubuca alcocki sp. n., is described from the northern Indian Ocean. The new species was previously identified with T. urvillei (H. Milne Edwards, 1852), but can be distinguished by the structures of the anterolateral angle of the carapace and male first gonopod. The molecular data of the mitochondrial cytochrome oxidase subunit I gene shows that both are sister taxa and the divergence time is estimated at 2.2 million years ago, around the beginning of the Pleistocene. While the new species is widely distributed in the northern part of Indian Ocean, occurring from the Red Sea to India and the Andaman Sea; T. urvillei sensu stricto has a more restricted range, and is known only from southeastern Africa.