The 1,753-ton Oryong 501 carrying 60 crew members sank in the western Bering Sea Monday, leaving three crew members dead. One Russian inspector, three Filipinos and three Indonesians have been rescued.
The two bodies that were found early Wednesday are presumed to be a South Korean and an Indonesian, according to fisheries firm Sajo Industries. Another South Korean crew member was recovered Monday.
"We are trying to verify their identity," said an official at the company.
Seoul has asked the Russian government to speed up its search and rescue operations for the missing crew.
A total of five ships are involved in the search and rescue operations, according to the foreign ministry.
The U.S. coast guard has flown its aircraft in the search and U.S. rescue ship Munro is scheduled to arrive at the accident scene soon, it added.
The foreign ministry has sent two diplomats to Russia to support the rescue efforts. Two officials in Seoul's consulate in Vladivostok will also join them, it said.
The Oryong 501, built in Spain in 1978, was acquired by South Korean fisheries firm Sajo Industries in 2010.
The vessel sank in bad weather despite crew members' efforts to right the ship by using a pump, according to Sajo. (Yonhap)