A total of 455 Boops boops (Linnaeus, 1758) and 953 Trachurus trachurus Linnaeus, 1758 from the east coast of Algeria were examined for their parasitic Nematoda. Two hundred ninety-five specimens of larval stages L3 and L4 were collected from the peritoneal cavity of these two examined fishes. Photonic and scanning electronic microscopy (SEM) studies were performed on these larvae specimens in order to characterize their morphology. Two different species of Nematoda (Anisikidae) were identified: Anisakis simplex (Rudolphi, 1809) and Hysterothylacium aduncum (Rudolphi, 1802). These two parasitic species were reported for the first time on T. trachurus and B. boops from the eastern coast of Algeria. These parasites were attached on different organs in the abdominal cavity (particularly on ovaries and testes). The infestation rate changed according to the month and the host size. The parasitism did not show a significant negative impact on the condition of the examined fishes.