There were no reports of injuries from the fire that caused property damage in the billions if Vietnamese dong, officials at the scene said.
Firefighters were called out at around 5:00am when a security guard saw smoke coming out of the 1,500-square metre warehouse owned by the Rong Hoa Thai Company Ltd.
Officials weren't sure what was in the structure when the fire broke out.
Dak Lak fire officials said part of the building's wall and roof collapsed, so crews attacked the fire from the outside.
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional