This research aimed to report two species of Brachyuran crabs that were found rarely from Indonesian waters. The latest report was more than one hundred years ago, and the study from Indonesia before was not so clear, both information about specimens and location details. We conducted our study in Southern Aru Island and Malacca Strait using trawl during the cruise research which was held by the Research Institute for Marine Fisheries, Ministry of Marine Affairs and Fisheries. Our findings were Izanami reticulata, New Record (family Matutidae) from Southern Aru Island, and Cryptopodia fornicata (family Parthenopidae) from Malacca Strait. The two locations are located close to the location where the species was found in previous studies, namely the Arafura Sea which is adjacent to the Aru Islands, and the Malacca Strait which is adjacent to Borneo. We suspect that the presence of these two species in western and eastern Indonesia was due to their distribution during the pelagic larval stage through the sea current. This article also provided the specific habitat for both species which has not been stated. In addition, this article will contribute to strengthening Indonesia as a mega biodiversity country with initiate compiling the database of Brachyura in Indonesian waters.