Fire and Emergency's new trucks don't have enough space for firefighter gear.
It has spent millions of dollars on the 28 vehicles, but crews say the lockers are about 20 percent smaller than before.
Their union says workers are considering cutting holes to make more room.
Fire and Emergency Deputy National Commander, Megan Stiffler, says inventory lists weren't accurate.
"There were some items that weren't listed on that, and that's the bit that I'm working with fire crews at the moment - to understand why they weren't on a list and how I can best meet their needs."
LISTEN ABOVE
Take your Radio, Podcasts and Music with you
