Lissocarcinus polybioides Adams &White, 1849 is a species of swimming crab from the Portunidae family that is known to occur in sub-tidal waters at depths of 2-100 m on muddy/sandy substrate with shells. There it occurs free living, associated with hard corals or associated with sea star Luidia maculata. Studies in the past have reported the presence of L. polybioides in several areas including the coastal waters of Saudi Arabia and Bahrain in the Arabian Gulf. Here, it is reported for the first time from the Alqurm Wa Lehhaffaiiah Protected Area in the United Arab Emirates where a specimen was found on a stranded L. maculata. The identification of the species was conducted using morphologic keys. This study represents the first record of L.polybioides from the coastal waters of the United Arab Emirates and the Gulf of Oman.