Phát triển hợp tác quốc tế được xem như một vấn đề sống còn với ngành Du lịch nói chung cũng như Du lịch Quảng Ninh nói riêng.
Thị trường du lịch Trung Quốc từ xưa đến nay vẫn được chúng ta đặc biệt coi trọng như một thị trường tiềm năng nhất, gần chúng ta nhất, dễ tiếp cận và có mối quan hệ truyền thống gần gũi hơn cả. Trong đó, đầu tiên là việc đặt quan hệ với tỉnh Quảng Tây, giữa Sở Du lịch Quảng Ninh và Cục Du lịch Quảng Tây. Việc ký kết các văn bản hợp tác giữa hai bên được thực hiện đã lâu, hàng năm đều có các hoạt động giao lưu, mở hội nghị, bàn thảo các nội dung cụ thể về phát triển du lịch, quản lý, tăng cường mối quan hệ hợp tác và giúp đỡ lẫn nhau. Sau mối quan hệ với Quảng Tây, thị trường du lịch rộng lớn, gần chúng ta nhất, chúng ta còn mở rộng quan hệ hợp tác với đảo Hải Nam và tỉnh Vân Nam. Vậy là, những nơi có giao lưu trực tiếp Quảng Ninh, quan hệ hợp tác đã thành nề nếp và tương đối ổn định. Các bên giúp đỡ nhau kiện toàn tổ chức, quản lý doanh nghiệp, các đầu mối lữ hành, tạo điều kiện thủ tục hành chính, xuất nhập cảnh thông thoáng... Đặc biệt hiệu quả là mối quan hệ với tỉnh Quảng Tây và đảo Hải Nam, hai bên đã giúp đỡ nhau trong việc khai thông đường bộ, thắt chặt quản lý các đầu mối du lịch, ngăn chặn các tình trạng nợ đọng tiền và những động tác không tốt gây phương hại quan hệ du lịch hai bên, khống chế những đơn vị làm ăn không lành mạnh, thường xuyên thông tin cho nhau để điều chỉnh các vướng mắc, giúp khách du lịch đi lại nhanh chóng và thuận tiện hơn.
Các thị trường truyền thống như Pháp, Nhật Bản, Hàn Quốc, Đài Loan... cũng được chú trọng phát triển. Trong quan hệ với Pháp, đặc biệt là vùng Britalie thông qua văn phòng du lịch Saint Malo (Cộng hòa Pháp), văn phòng đã thỏa thuận giúp Quảng Ninh trang bị Trung tâm thông tin du lịch tại Bãi Cháy, đào tạo cán bộ nhân viên tiếng Pháp, tham gia một số hội chợ bên Pháp nhằm tuyên truyền, quảng bá cho du lịch Quảng Ninh. Dự kiến vào cuối năm nay, Quảng Ninh sẽ tham gia hội chợ du lịch tại Pháp một lần nữa.
Hai năm nay, Quảng Ninh đã trở thành quan sát viên Diễn đàn Du lịch khu vực Đông Á - Thái Bình Dương gồm 9 nước thành viên. Sắp tới là kỳ họp thứ ba Quảng Ninh tham gia, chúng ta đang được xem xét để kết nạp trở thành thành viên chính thức. Khi đó, chúng ta sẽ được tham gia một chương trình hợp tác toàn diện về đào tạo, phát triển công nghệ, quy hoạch hiện đại, học thuật và phát triển thị trường... Ngoài ra, diễn đàn thu hút rất nhiều doanh nghiệp tham gia khiến nó gần như trở thành cuộc hội chợ liên chi phát triển du lịch trong vùng đất có lợi cho sự phát triển du lịch Quảng Ninh. Cũng trong phạm vi diễn đàn này, chúng ta đã có một cuộc tiếp xúc với đại diện CLB các doanh nghiệp du lịch Đông Dương và các cơ quan thông tấn báo chí của nhiều nước trên thế giới tại Trung tâm báo chí Tokyo, ngành du lịch Quảng Ninh đã có dịp quảng bá với hơn 200 đại biểu báo chí trên thế giới, góp phần tích cực để dẫn dụ thị trường khách du lịch Nhật Bản đến Quảng Ninh. Ngoài ra, năm 2004, chúng ta đã có những cuộc gặp gỡ song phương với Nhật Bản và Hàn Quốc để đưa ra những cam kết chung, tạo tiền đề cho các doanh nghiệp triển khai các bước tiếp theo. Và gần đây, để thắt chặt thêm mối hợp tác này, chúng ta đã thiết lập được quan hệ với một địa phương của Hàn Quốc. Trên cơ sở các mối quan hệ được mở rộng như vậy đã góp phần không nhỏ vào việc đưa khách sang Quảng Ninh mà kết quả dễ nhìn thấy là thị trường khách du lịch Nhật Bản, Hàn Quốc... gần đây vào Quảng Ninh từng bước có sự tăng lên...
Năm 2005, Quảng Ninh đã chính thức có một mối quan hệ với vùng Luôngprabăng (Lào) và Udon Thani (Thái Lan). Đây là những tỉnh có di sản thế giới của nước bạn. Gần chục doanh nghiệp du lịch Quảng Ninh đã tham gia một chương trình tại Udon Thani cùng đoàn đại diện của Luôngprabăng ký kết một văn bản ghi nhớ trong mở rộng tam giác di sản thế giới, thực hiện giao lưu giữa 3 di sản định kỳ hàng năm. Hiện nay, trên cơ sở này, nhiều doanh nghiệp Quảng Ninh đang dự định mở tuor du lịch theo tam giác này. Sắp tới có thể luân phiên đến Quảng Ninh mở tuyến đi Luôngprabăng để mời Thái Lan sang, là một động tác nhằm duy trì và gắn kết lâu bền mối quan hệ hợp tác này. Ngoài ra, Quảng Ninh còn đầu tư phát triển các thị trường có mức chi tiêu cao như Mỹ, Châu Âu. Dấu ấn gần đây nhất là thông qua một đơn vị lữ hành, ngành Du lịch Quảng Ninh chính thức có mối quan hệ với thành phố Vladivoxtoc ở vùng viễn đông của Nga. Qua gặp gỡ và tổ chức giao lưu, chúng ta cũng đặt được dấu ấn đến các cơ quan quản lý doanh nghiệp du lịch ở tỉnh này.
Bên cạnh sự phát triển thuận lợi, mở ra nhiều cơ hội cho du lịch Quảng Ninh như vậy, hoạt động hợp tác quốc tế về du lịch cũng còn nhiều khó khăn. Một cán bộ trong ngành cho biết, khi mở rộng quan hệ giao lưu, hợp tác quốc tế, kinh phí rất tốn kém, vừa là phía Quảng Ninh ta đi ra nước ngoài vừa là chúng ta mời bạn vào. Tuy nhiên, do kinh phí còn hạn chế nên mọi hoạt động đều phải cân nhắc và bị rút gọn lại rất nhiều. Bên cạnh đó, tính kế thừa trong quan hệ đối ngoại của chúng ta gần như không có nên sau một thời gian, nhiều mối quan hệ gần như phải bắt đầu lại từ đầu. Điều đó khiến các dự án hợp tác quốc tế chưa phát huy hết hiệu quả...