Investigators "recovered sufficient evidence to eliminate all known potential accidental causes and determine the fire was intentionally set," the statement said. Potential evidence will be submitted to the ATF's national laboratory for analysis.
Details weren't being released because the investigation continues, but authorities are seeking two people who were seen in video near the scene the morning of the fire.
The men aren't considered suspects or persons of interest, but investigators want to interview them, the Fire Department said.
Heat from the blaze was so intense that it melted a sign on a nearby freeway and cracked or shattered hundreds of windows in office buildings, including the city Department of Water and Power headquarters a block away.
The fire set off sprinklers in offices of the city's Department of Aging, ruining 2,000 holiday gift bags that contained items such as socks, toiletries and blankets to be distributed to senior citizens.
However, a fundraising drive begun by Amy Elaine Wakeland, the wife of Mayor Eric Garcetti, raised enough money to not only replace the packages but to pay for gifts for all 4,500 seniors who receive meals delivered to their homes under a Department of Aging program.