Trước nhu cầu công tác ngày càng phát triển, xét cần phải thống nhất lãnh đạo công tác Cơ yếu của các ngành: Đảng, Chính quyền, Quân đội để đảm bảo hoàn toàn việc giữ bí mật trong việc liên lạc bằng mật mã ở trong nước và ngoài nước, ngày 21/7/1956, Ban Bí thư Trung ương Đảng đã ra nghị quyết thành lập Ban Cơ yếu Trung ương.