This paper reports for the first time the presence of Holothuria (Roweothuria) arguinensis in the Algerian coastal waters. Individuals of this species were taken from the Tamentefoust area (Bay of Algiers, Algeria, 3°13′E 36°48′N) at 4.5 m depth and examined, using traditional morphological and endoskeletal characters. The general body form and the ossicles are in accordance with the descriptions of the species obtained in the literature.