While no video of the shooting exists, an officer captured some video immediately afterward.
The change to policy comes amid increased scrutiny following the law enforcement shooting of Winston Smith.
The BCA said task force officers involved in the shooting death of Winston Smith in Minneapolis were not allowed to wear body cameras.
Witnesses included Christopher Martin, who was working as a store clerk at Cup Foods on May 25.
The videos were shown to reporters in July, but they weren't allowed to record or distribute the footage.
It's the third largest Minnesota law enforcement agency to do so.