Twenty specimens of an eelpout, Lycodes uschakovi, were collected from off Monbetsu, north-eastern Hokkaido on the coast of the Okhotsk Sea, and four specimens of Lycodes concolor from around Kitami-Yamato Bank in the Okhotsk Sea. Lycodes uschakovi is characterized by a scaleless belly, submental crests ill-developed and united anteriorly, lateral line mid-lateral in position, and body grey or greyish pink with 8-11 distinct or indistinct transverse white bars extending onto dorsal fin. Lycodes concolor is characterized by 22 pectoral fin rays, scaleless predorsal area, submental crests moderately developed and not united anteriorly, lateral line ventral, distantly spaced neuromasts on the mid-lateral part of the body, body and head uniformly blackish brown, and nostril tube brown. These two species are described in detail and reported as the first records from Japan.