Mimo że charakter prac prowadzonych przez GCHQ i wszystkie ich szczegóły trzymane były w najgłębszej tajemnicy, wydaje się, że wywiad radziecki dysponował stosunkowo rozległą wiedzą na ich temat. W czasie II wojny światowej o stanie i zaawansowaniu brytyjskich prac kryptograficznych informowali wywiad radziecki (Pierwszy Zarząd Główny Komitetu Bezpieczeństwa Państwowego) członkowie siatki szpiegowskiej Cambridge, (tzw. Cambridge Five).
Government Communications Headquarters ściśle współpracuje z innymi agencjami wywiadowczymi, m.in. z Secret Intelligence Service oraz z Security Service, a także innymi brytyjskimi instytucjami wywiadu i bezpieczeństwa. Wielka Brytania podpisała ze Stanami Zjednoczonymi w 1947 roku tajne porozumienie, tzw. UKUSA (United Kingdom – United States of America Security Agreement), do którego dołączyły m.in. Australia, Kanada, Nowa Zelandia. W ten sposób Government Communications Headquarters może współpracować z amerykańską Agencją Bezpieczeństwa Narodowego (National Security Agency) kanadyjską Służbą Bezpieczeństwa Łączności