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

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

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

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

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