1983年創(chuàng)立的深圳市旅游（集團(tuán)）公司海外旅游部，在2006年6月成功改制后更名為深圳市深旅國際旅行社有限公司，是深圳市旅游（集團(tuán)）股份有限公司全資設(shè)立的一類國際旅行社。

深旅國際是深圳特許經(jīng)營出國旅游業(yè)務(wù)的國際組團(tuán)社，也是目前深圳地區(qū)規(guī)模、實(shí)力雄厚的旅行社之一。公司主要從事出境、國內(nèi)、港澳和入境及票務(wù)預(yù)訂等旅游業(yè)務(wù)。根據(jù)業(yè)務(wù)范圍，下設(shè)出國游中心、國內(nèi)部、省內(nèi)部、港澳游部、臺灣游中心、包團(tuán)部、入境部、省外公民部、郵輪部等業(yè)務(wù)部門，并在開設(shè)了17個營業(yè)部，形成了遍布全市的營業(yè)網(wǎng)絡(luò)。

我社一貫以“誠信”作為經(jīng)營之道，近年來曾與國內(nèi)外數(shù)十家旅行社簽約，組建過“國內(nèi)游誠信聯(lián)盟”、“出境游誠信聯(lián)盟”等，與世界各地地接社一起向社會承諾，為游客提供明明白白的旅游消費(fèi)。

2006年，公司被澳大利亞旅游局指定為“澳洲旅游誠信聯(lián)盟”單位，成為深圳四大聯(lián)盟單位之一。2007年，由香港旅游發(fā)展局、深圳市旅游局共同發(fā)起并倡導(dǎo)的“優(yōu)質(zhì)誠信香港游”啟動并指定我社為優(yōu)質(zhì)誠信香港游組團(tuán)社。

到2007年底，深旅國際旅行社有限公司（原深圳市旅游（集團(tuán)）公司海外旅游部）連續(xù)9年進(jìn)入全國百強(qiáng)國際旅行社行列。多次獲得深圳市委、市政府及市旅游局等部門頒發(fā)的多種獎項(xiàng)，包括：深圳市旅行社經(jīng)濟(jì)效益指標(biāo)名，納稅大戶獎，市旅行社，市旅游行業(yè)先進(jìn)單位，市文明企業(yè)，市旅行社旅游質(zhì)量獎，外國人114小時旅游便利簽證組團(tuán)獎，入境旅游外聯(lián)獎，市旅行社銷售獎等等。