1983年创立的深圳市旅游（集团）公司海外旅游部，在2006年6月成功改制后更名为深圳市深旅国际旅行社有限公司，是深圳市旅游（集团）股份有限公司全资设立的一类国际旅行社。
深旅国际是深圳特许经营出国旅游业务的国际组团社，也是目前深圳地区规模、实力雄厚的旅行社之一。公司主要从事出境、国内、港澳和入境及票务预订等旅游业务。根据业务范围，下设出国游中心、国内部、省内部、港澳游部、台湾游中心、包团部、入境部、省外公民部、邮轮部等业务部门，并在开设了17个营业部，形成了遍布全市的营业网络。
我社一贯以“诚信”作为经营之道，近年来曾与国内外数十家旅行社签约，组建过“国内游诚信联盟”、“出境游诚信联盟”等，与世界各地地接社一起向社会承诺，为游客提供明明白白的旅游消费。
2006年，公司被澳大利亚旅游局指定为“澳洲旅游诚信联盟”单位，成为深圳四大联盟单位之一。2007年，由香港旅游发展局、深圳市旅游局共同发起并倡导的“优质诚信香港游”启动并指定我社为优质诚信香港游组团社。
到2007年底，深旅国际旅行社有限公司（原深圳市旅游（集团）公司海外旅游部）连续9年进入全国百强国际旅行社行列。多次获得深圳市委、市政府及市旅游局等部门颁发的多种奖项，包括：深圳市旅行社经济效益指标名，纳税大户奖，市旅行社，市旅游行业先进单位，市文明企业，市旅行社旅游质量奖，外国人114小时旅游便利签证组团奖，入境旅游外联奖，市旅行社销售奖等等。