В соответствии с Законом о свободном доступе к информации все ветви власти должны быть подотчетны общественности по вопросам о законности своих действий. Малкольм Бирн, заместитель руководителя исследовательской группы Архива национальной безопасности, запросил у ЦРУ «все записи, связанные с решениями Соединенных Штатов, которые могли быть приняты в период с 1951 по 1955 год по поводу финансирования, поддержки, сотрудничества с какими-либо секретными армиями или другими блоками, созданными для противостояния возможному вторжению коммунистов в страны Западной Европы или по поводу ведения секретных войн в странах Западной Европы на случай, если доминирующим станет влияние Коммунистической партии, левых движений или просоветских режимов». После этого Бирн подчеркнул: «В связи с вышесказанным просьба включить в ваш «поисковый» список все вопросы касательно операции «Гладио», в особенности во Франции, в Германии и Италии». Как правильно указал Бирн, «любая информация, полученная в результате поиска, внесет значительный вклад в понимание общественностью особенностей внешней политики США в послевоенную эпоху, так же как и информация, полученная разведкой, и анализ операций во внешней политике США того времени» (49).
Однако ЦРУ отказалось сотрудничать, и 18 июня 1991 года пришел ответ: «ЦРУ не может ни подтвердить, ни отрицать наличие документальных подтверждений по вашему запросу». Когда Бирн попытался опротестовать такой отказ ЦРУ предоставить информацию по операции «Гладио», апелляция была отклонена. ЦРУ обосновала свой отказ от сотрудничества двумя исключениями, приведенными в законе о свободе информации, которые защищали определенные документы от разглашения: это «засекреченность в интересах национальной обороны или внешней политики» (исключение B1) и «законные обязательства директора защищать от разглашения источники и методы разведки, а также организацию, функции, имена, официальные должности, заработную плату или число персонала, нанятого Агентством, в соответствии с актом о национальной безопасности 1947 года и актом ЦРУ 1949 года соответственно» (исключение B3).
Когда европейские официальные представители государственной власти пытались затребовать информацию о существовании секретного правительства, они тоже не преуспели в этом. В марте 1955 года комиссия итальянского Сената во главе с сенатором Джованни Пеллегрино после изучения операции «Гладио» и фактов массовых убийств в Италии отправили в ЦРУ запрос на основании закона о свободе информации. Итальянский Сенат запросил у ЦРУ всю информацию по «Красным бригадам» и делу Моро в попытке выяснить, действительно ли ЦРУ в соответствии с задачей операции «Гладио» контролировать внутреннюю обстановку в стране проникло в ряды «Красных бригад» до того, как бригады убили бывшего премьер-министра Италии и лидера Христианско-демократической партии (DCI) Альдо Моро в 1978 году. Отказываясь сотрудничать, ЦРУ сослалось на исключения в законе о свободе информации (пункты B1 и B3), и в мае 1995 года открестилось от всей информации, заявив, что «мы не можем ни подтвердить, ни опровергнуть существование в ЦРУ документов по вашему запросу». Итальянская пресса подчеркнула, что это было «ужасно обескураживающе», и заявила: «ЦРУ отказалось сотрудничать с парламентской комиссией, занимающейся расследованием внезапного исчезновения Альдо Моро. Дело Моро является государственным секретом в США» (50).
