The South African Police Union, which represents the workers, says a dispute over salaries has dragged out since 2013.
The call centre is operating on skeleton staff, but the union has threatened a complete shutdown if Mbalula doesn't resolve the matter.