Räddningspersonal fortsatte på tisdagen att söka igenom skeppet Jag Leela efter omkomna och dödstalet kan stiga.
Oljetankern låg för ankar för att repareras vid hamnen Belawan, Sumatra, en av de hamnar i Indonesien som har mest trafik. Det är ännu inte klarlagt vad som utlöste explosionerna.
– De döda fanns bland dem som blev fast vid branden, och som inte hittade någon väg ut, säger polistalespersonen MP Nainggolan.
Brandkår kämpade från ett grannfartyg i timmar för att släcka branden
DNA-prover ska tas för att försöka identifiera de döda. Kvarlevorna är svårt brända, enligt polis.
Fortfarande saknas besättningspersonal.