政府通信保安局
GCSBの歴史は遡れば20世紀初頭にまで遡る。第一次世界大戦後、イギリスとその植民地間の通信体制を暗号化、機密化するための取り組みが、イギリス本国の指導に基づいて行われた。通信中継基地として、ニュージーランドではその実務はイギリスの指導を受けたニュージーランド人の通信部隊が行った。第二次世界大戦において、同様に指導を受けながらニュージーランドは日本の通信の傍受と連合軍の通信連絡およびその機密維持に携わった。
戦後、UKUSAの成立を受けて世界的通信傍受機構の一翼を担うことになったニュージーランドの通信情報部門は、まだいくつにも分かれていた。軍事電波情報の収集を行う軍の組織CSO(Combined Signals Organisation)。通信保護の研究を行う業務はNZCSC(New Zealand Communications Security Committee)、外務省、国防省、さらにSISが、他機関と共同で、もしくはばらばらに。1977年、これらの役割を一つにまとめるものとして、GCSBは成立した。当初は国防省の傘下にあり、独立機関となったのは1989年である。これによりGCSBは首相直轄となった。
GCSBは長らく非公開の組織であり続け、SISと違って組織の根拠となる法律は2003年まで存在しなかった。GCSBについての情報は80年代から段階的に明らかにされた。