Up to 15 fire brigades and helicopters were deployed at the warehouse in Tbilisi on Tuesday, according to the Rustavi 2 broadcaster, Sputnik reported.
The identities of the discovered victims, who had been declared missing earlier in the day, have not yet been established due to severe burns.
The fire injured an additional four people and a firefighter, three of whom remain in critical condition.