A vessel named by local media as Kumala Endah went down 10 miles off the port of Belawan.
Two bodies have been recovered and a search has been taking place for seven missing men. Five crew were rescued.
Survivors have been questioned by Indonesian authorities.
The captain and helmsman are among the missing.
The vessel reportedly suffered water ingress after striking an underwater object, possibly a wreck.
It
