Распоряжением Кабинета Министров № 537 — р от 2 ноября 2006 года Госспецсвязи стала Компетентной организацией в Координационном совете по обеспечению безопасности шифровальных средств и их эксплуатации в системах правительственной и закрытой ведомственной связи государств — участников СНГ (далее — КС), а Председатель Госспецсвязи был уполномочен представлять Кабинет Министров Украины в КС.
В сентябре 2007 года в санатории «Солнечное Закарпатье» Закарпатской области было проведено 17-е заседание Координационного совета по обеспечению безопасности шифровальных средств и их эксплуатации в системах правительственной и закрытой ведомственной связи государств — участников СНГ.
В заседании приняли участие делегации во главе с руководителями подразделений ПС, кроме России и Украины, Азербайджана, Армении, Республики Беларусь, Грузии, Казахстана, Кыргызстана, Молдовы, Таджикистана, Туркменистана и Узбекистана. Делегаты были обеспечены ПС с помощью развернутого мобильного комплекса Д-13КМ.
На заседании был заслушан отчет о деятельности Координационного совета за период с 2003 года, а также рассмотрен ряд вопросов, касающихся дальнейшего развития взаимовыгодного сотрудничества. Во время заседания участники имели возможность обменяться опытом и обсудить вопросы сотрудничества компетентных организаций государств-участников СНГ в сфере ПС, защиты государственных информационных ресурсов в ИТС и защиты информации.
Распоряжением Кабинета Министров № 669 — р от 24 марта 2010 года председателем Госспецсвязи был назначен Леонид Иванович Нетудыхата, который ранее работалзаместителем министра транспорта и связи.
8 апреля 2011 года указом Президента Украины № 409 Госспецсвязи были переданы функции Государственной службы связи Украины (далее — Госсвязи). 30 июня указом № 717 было установлено, что Администрация Госспецсвязи является правонаследником Госсвязи, которая действовала в составе Министерства инфраструктуры Украины.
Указом Президента № 1131 от 16 декабря 2011 года Председателем Госспецсвязи был назначен Резников Геннадий Николаевич, который ранее возглавлял департамент банковской безопасности ПАО «АКБ «Киев».
Приведем выдержку из Закона «О Государственной службе специальной связи и защиты информации Украины»:
Госспецсвязи является государственным органом, который предназначен для обеспечения функционирования и развития государственной системы ПС, НСКС, формирования и реализации государственной политики в сферах КТЗИ, телекоммуникаций, пользования радиочастотным ресурсом Украины, почтовой связи специального назначения, правительственной фельдъегерской связи, а также других задач в соответствии с законом.