Several angular sandstone fragments (about 7 cm in longest diameter) occur in two piston cores, obtained from the submarine trough in the northeastern part of Korea Strait. The origin of the sandstone fragments and the paleoenvironment of trough sediment could be suggested from sedimentary facies analysis of cores and identification of ostracod within sandstone fragments. Echo characteristics around two core sites in submarine trough represent the prolonged bottom echoes with diffuse or no subbottom reflectors. The cores consist of a lower bioturbated mud and an upper gravelly sand sediments with sandstone/shell fragments. The bioturbated mud sediments show low water contents (27-44%) and high shear strength (19.2->37 kPa) compared with those of Holocene sediments (60-219% and 1.0-2.7 kPa, respectively) in the inner shelf and continental slope. However, clay contents (48-56%) of the bioturbated mud sediments are similar to those of fluviatile Holocene sediments in the inner shelf. The mean grain size of gravelly sand sediments ranges from 2.3 to 3.0 ${phi}$ and shows coarsening upward with sandstone/shell fragments. The Holocene palimpsest in the continental shelf are composed of muddy sand sediments or sandy mud sediments (mean grain size: 4.6-7.6 ${phi}$). Those suggest that two core sediments might be formed from Paleofluvial and paleocoastal deposits during sea-level lowstand. However, sandstone fragments mainly consist of quartz grains and bioclasts, with carbonate matrix, hollow pore, and glauconite. Two extinct ostracod species, Normanicythere sp. and Kotoracythere sp., are recovered in the sand-stone fragments of core EP-7, and they continued to exist from late Pliocene to early Pleistocene in cold water environment of this area. Thus, the sandstone fragments are interpreted to be formed at the paleocoastal environment derived from the Plio-Pleistocene outcrops exposed around the submarine trough during the LGM (Last Glacial Maximum) period.