Năm 2013, Diệu Linh tham gia cuộc thi Siêu mẫu Châu Á 2013 ở Trung Quốc và xuất sắc vào Top 10. Năm 2015, cô tiếp tục vinh dự được đại diện Việt Nam tham dự cuộc thi Hoa hậu Du lịch Quốc tế - Miss Tourism International 2015. Tại cuộc thi này Diệu Linh được trao danh hiệu Hoa hậu Đông Nam Á, đồng thời đoạt giải Thi sinh có trang phục truyền thống đẹp nhất.
Chia sẻ về lý do lựa chọn Nguyễn Diệu Linh, đơn vị nắm bản quyền đề cử ERM Vietnam cho biết: “Miss Tourism Queen International là một trong những cuộc thi nhan sắc lớn, vì vậy để tìm được đại diện xứng đáng, chúng tôi phải lựa chọn gương mặt đủ kinh nghiệm, sắc vóc và khả năng truyền tải thông điệp giao lưu, quảng bá và gắn kết du lịch để xứng đáng là đại diện Việt Nam dự thi năm nay. Tôi tin Nguyễn Diệu Linh là sự lựa chọn thích hợp và cô ấy sẽ là đại diện Việt Nam tốt nhất tại đấu trường này.”
Chia sẻ về cuộc thi, Diệu Linh cho biết: "Diệu Linh đã có kinh nghiệm khi tham gia một cuộc thi nhan sắc về quảng bá du lịch, vì vậy bản thân cũng có sự tự tin nhất định rằng mình có thể mang những hiểu biết của mình về du lịch Việt Nam để giới thiệu, quảng bá với bạn bè quốc tế khi đến với đấu trường nhan sắc lần này. Diệu Linh sẽ phải có sự chuẩn bị thật chu đáo và nỗ lực hết sức để đạt kết quả tốt nhất có thể, mang lại niềm tự hào cho Việt Nam.”
Nữ hoàng Du lịch Quốc tế (tiếng Anh: Miss Tourism Queen International) được biết đến là một trong những cuộc thi nhan sắc lớn và quy mô trên thế giới. Ra đời từ năm 1999, Miss Tourism Queen International đến ngày nay đã tìm ra được 15 người đẹp, hội tụ được tài sắc, trí tuệ để đảm nhận nhiệm vụ của một Nữ hoàng du lịch quốc tế. Đương kim Nữ hoàng Du lịch Quốc tế hiện nay là người đẹp Mông Cổ - Namshir Anu.
Việt Nam chính thức tham gia cuộc thi này từ năm 2004 với đại diện khi đó là người đẹp Nguyễn Ngân Hà (lọt top 10 chung cuộc). Sau đó, gần như đều đặn các lần tổ chức, Việt Nam đều có đại diện tham gia nhưng không gặp may mắn, ngoại trừ năm 2011 Lê Huỳnh Thúy Ngân vào Top 20 và đoạt giải phụ Người đẹp được bình chọn nhiều nhất, và sau đó năm 2016 là Đặng Phạm Phương Chi với thành tích Top 10.