The burglars took advantage of a three-day holiday in Iran to break into a major branch and damaged the deposit boxes.
The statement put the number of the damaged deposit boxes at 68, refuting reports that a thousand boxes were targeted.
No additional details have yet been released on whether any items have been stolen from the boxes or how much the haul totaled.
Detective Colonel Ali Valipour Goodarzi, the head of the Greater Tehran Economic Security Police, said several suspects, including some bank staffers, are under investigation.