Theo báo cáo xác định chỉ số cải cách hành chính năm 2015 của UBND tỉnh cho thấy, giá trị trung bình Chỉ số cải cách hành chính của các sở, ban, ngành và Uỷ ban nhân dân các huyện, thành phố trên địa bàn tỉnh Cao Bằng là 66,2%, trong đó, sở, ban, ngành 73,2%; huyện, thành phố là 59,2%. Kết quả, có 06 đơn vị xếp loại tốt, gồm: Công thương, Tài nguyên và Môi trường, Xây dựng, Khoa học và Công nghệ, Tài chính, Văn Phòng UBND tỉnh; 14 đơn vị xếp loại khá, 10 đơn vị xếp loại trung bình và 03 huyện có chỉ số cải cách hành chính đạt thấp là các huyện Trùng Khánh, Thông Nông và Hạ Lang. Cao hơn so với năm 2014, cụ thể năm trước chỉ có 11 sở, ngành xếp loại tốt; 09 sở ngành và 11 huyện, thành phố xếp loại Trung bình; có 02 huyện có chỉ số cải cách hành chính đạt thấp (dưới 50%) và không có đơn vị nào xếp loại tốt.

Chỉ số cải cách hành chính của các cơ quan chuyên môn cấp tỉnh, các huyện, thành phố của tỉnh được xác định trên 8 lĩnh vực: công tác chỉ đạo, điều hành cải cách hành chính; xây dựng và tổ chức thực hiện văn bản quy phạm pháp luật; cải cách thủ tục hành chính; cải cách tổ chức bộ máy hành chính nhà nước; xây dựng và nâng cao chất lượng đội ngũ cán bộ, công chức, viên chức; đổi mới cơ chế tài chính đối với cơ quan hành chính và đơn vị sự nghiệp công lập; hiện đại hóa hành chính; thực hiện cơ chế một cửa, cơ chế một cửa liên thông.

Để khắc phục những tồn tại, yếu kém và đẩy mạnh việc thực hiện các nhiệm vụ cải cách hành chính nhà nước, Cao Bằng xác định trọng tâm trong cải cách hành chính 5 năm tới là: Tiếp tục hoàn thiện cơ chế, chính sách để thu hút đầu tư; củng cố, kiện toàn việc thực hiện giải quyết TTHC theo cơ chế một cửa, một cửa liên thông; củng cố, nâng cao chất lượng đội ngũ cán bộ, công chức, viên chức; nâng cao chất lượng dịch vụ hành chính và dịch vụ công nhằm góp phần nâng cao chỉ số năng lực cạnh tranh cấp tỉnh, tạo bước chuyển biến cho phát triển KT-XH của tỉnh.

Phấn đấu đến năm 2020, mức độ hài lòng của nhân dân và doanh nghiệp về thủ tục hành chính đạt mức trên 80%; sự hài lòng của cá nhân đối với dịch vụ do đơn vị sự nghiệp công cung cấp trên các lĩnh vực giáo dục, y tế đạt trên 80%; sự hài lòng của người dân và doanh nghiệp đối với sự phục vụ của các cơ quan hành chính nhà nước đạt trên 80%; 100% các cơ quan, đơn vị thực hiện ứng dụng phần mềm quản lý văn bản; các cơ quan, đơn vị cấp tỉnh, cấp huyện có các dịch vụ công được cung cấp trực tuyến ở mức độ 3 trở lên, trong ít nhất 10% số cơ quan, đơn vị cung cấp dịch vụ công ở mức độ 4; trên 80% cơ quan chuyên môn cấp tỉnh và đơn vị hành chính cấp huyện công bố hệ thống quản lý chất lượng phù hợp tiêu chuẩn quốc gia TCVN ISO 9001:2008;