Australian government offices have begun removing more than 900 Chinese-made surveillance cameras, intercoms, electronic entry systems and video recorders. Last week, a government audit found the technology had been installed in more than 250 departments and agencies.

Concerns over the cameras prompted dire warnings from the...