Two new marine gastrotrichs of the genus Pseudostomella, P. longifurca and P. koreana, are described from the shallow sublittoral sand bottoms of South Korea. Pseudostomella longifurca n. sp. is characterized by the cuticular armature with tetrancres, five dorsal papillae on the prebuccal apparatus, four dorsolateral adhesive tubes, and elongated pedicle. Pseudostomella koreana n. sp. is distinguished from its congeners by the small body, tetrancres, two pairs of dorsolateral adhesive tubes, and tube-shaped copulatory organ. A brief review of the genus is prepared, with the character comparison table for all congeners currently recognized, and a revised key to the species of Pseudostomella. This is the first record of the genus Pseudostomella from East Asia.