Ngày 26 tháng 11 năm 2015, UBND tỉnh đã ban hành Quyết định số 2255/QĐ-UBND ban hành Kế hoạch thực hiện Nghị quyết số 92/NQ-CP ngày 08 tháng 12 năm 2004 của Chính phủ về một số giải pháp đẩy mạnh phát triển du lịch Việt Nam trong thời kỳ mới và đề ra một số mục tiêu cụ thể như: Phấn đấu đến năm 2020: Khu Di tích quốc gia đặc biệt Pác Bó, khu du lịch Thác Bản Giốc – Động Ngườm Ngao thành điểm du lịch quốc gia; thu hút 75 nghìn lượt khách quốc tế, phục vụ 820 nghìn lượt khách nội địa; năm 2030 thu hút 180 nghìn lượt khách quốc tế, phục vụ 01 triệu khách nội địa. Thu nhập du lịch: năm 2020 đạt hơn 41,5 triệu USD và năm 2030 đạt 145 triệu USD; tỷ trọng GDP du lịch chiếm 3% tổng GDP toàn tỉnh; số lượng cơ sở lưu trú du lịch: Giai đoạn 2020 – 2030 đạt 5.200 phòng lưu trú, trong đó tỷ trọng phòng đạt chất lượng 3 sao trở lên chiếm 5 – 15% theo từng giai đoạn; năm 2020 có gàn 10 nghìn lao động ( trong đó khoảng 3,3 nghìn lao động trực tiếp); năm 2030 tạo việc làm cho gần 25 nghìn lao động (trong đó gần 8,5 nghìn lao động trực tiếp).
Bên cạnh đó đề ra một số nhiệm vụ chủ yếu: Chế độ chính sách: Hoàn thành các thủ tục, trình tự đề nghị phê duyệt lối mở Bản Giốc – Đức Thiên (khu vực Mốc 835) là lối mở thuộc cặp cửa khẩu Lý Vạn – Thạch Long; qua mốc 589 vào tham quan Khe Hổ nhảy, thị trấn Bảo Lạc; Thỏa thuận ký kết khung hợp tác giữa UBND tỉnh Cao Bằng, Việt Nam với Chính quyền nhân dân Khu tự trị dân tốc Choang, Quảng Tây, Trung Quốc về tạo hành lang pháp lý cho phép doanh nghiệp du lịch, dịch vụ hai bên vào đầu tư; Phối hợp với Văn phòng Quản lý cửa khẩu Quảng Tây tổ chức khai thông cặp cửa khẩu song phương Sóc Giang (Việt Nam) – Bình Mãng (Trung Quốc). Xúc tiến mở các cặp chợ biên giới, các lối mở trên tuyến biên giới ở những khu vực có điều kiện thuận lợi về phát triển KT-XH; Bổ sung cơ chế ưu đãi đối với doanh nghiệp tham gia vào dịch vụ du lịch; xuất nhập khẩu các thiết bị du lịch; hoạt động vui chơi giải trí, đầu tư các khu, điểm du lịch,... Huy động nguồn vốn, kêu gọi đầu tư các dự án tại Khu du lịch Thác Bản Giốc từ nguồn ngân sách hoặc ODA thực hiện tốt Quyết định số 201/QĐ-TTg ngày 22/01/2013 của Thủ tướng Chính phủ về phê duyệt “ Quy hoạch tổng thể phát triển du lịch Việt Nam đến năm 2020, tầm nhìn 2030”.
Quy hoạch, kế hoạch, chương trình: Xây dựng kế hoạch thực hiện các nội dung theo Hiệp định khai thác chung Thác Bản Giốc ( Việt Nam) – Đức Thiên (Trung Quốc) sau khi ký kết; Quy hoạch điểm du lịch cộng đồng dân tộc Lô Lô, bản Khuổi Khon, xã Kim Cúc, huyện Bảo Lạc và một số điểm du lịch của địa phương; Quy hoạch khu vực chợ đêm thành phố Cao Bằng để phục vụ khách tham qua du lịch; Khảo sát, quy hoạch chi tiết Dự án xây dựng bến bãi và dịch vụ du thuyền trên dòng sông Bằng Giang khu vực gần thành phố Cao Bằng.
Đề án, dự án đầu tư hạ tầng cơ sở du lịch và cơ sở dịch vụ liên quan: Dự án đập dâng nước, cải tạo dòng suối Lê Nin đoạn Nhà tưởng niệm Chủ tịch Hồ Chí Minh; dự án cải tạo, nâng cấp tuyến đường đi bộ của Chủ Tịch Hồ Chí Minh – đoạn đường từ làng Hòa Mục đến dốc Kéo Già; dự án khu nghỉ dưỡng cao cấp thác Bản Giốc, huyện Trùng Khánh giai đoạn 2 và đầu tư hạ tầng cơ sở du lịch khu Phja Oắc – Phja Đén, huyện Nguyên Bình, nâng cấp tu sửa một số tuyến đường tỉnh lộ 202, 206 trên địa bàn tỉnh; Xây dựng nhà vệ sinh đạt chuẩn phục vụ khách du lịch.
Hoạt động hợp tác, xúc tiến quảng bá và đào tạo, nâng cao nguồn nhân lực phục vụ du lịch như: Đề án phát triển nguồn nhân lực du lịch, hỗ trợ đào tạo nghề du lịch và sản phẩm du lịch mang đậm đà giá trị văn hóa truyền thống dân tộc đặc trưng cho vùng, miền của Cao Bằng; Dự án du lịch có trách nhiệm với cộng đồng tỉnh Cao Bằng do DECEN (Trung tâm phát triển cộng đồng Cao Bằng) phối hợp tổ chức Công ty du lịch DOUBLESENS (Pháp) và Công ty du lịch miền Á Đông EASIA (Việt Nam); Dự án cải thiện sinh kế của người dân tộc thiểu số thông qua du lịch cộng đồng tại Hòa Bình – Hà Giang – Cao Bằng do Helvetal Thụy Sỹ tài trợ và tổ chức DECEN thực hiện; Hợp tác Chương trình Du lịch “ Qua những miền di sản Việt Bắc”; Tổ chức triển lãm hàng thổ cẩm và không gian văn hóa du lịch Cao Bằng tại Thành Phố Hồ Chí Minh.