The present investigation is the first to provide systematic information about marine dipteran larvae of the genus Aphrosylus Haliday, 1851 (Dolichopodidae), collected from the Egyptian Mediterranean Sea. During May 2017, fouling samples were scraped from natural coastal rocks in the Abu Qir area, east of Alexandria city, Egypt. Only two larvae of Aphrosylus sp. were recorded. This is a new record for the Egyptian Mediterranean Sea fauna. A concise description supplied with drawings, habitat, and distribution of the recorded genus is provided.