1983年创立的深圳市旅游（集团）公司海外旅游部，在2006年6月成功改制后更名为深圳市深旅国际旅行社有限公司，是深圳市旅游（集团）股份有限公司全资设立的一类国际旅行社。

深旅国际是深圳首家特许经营出国旅游业务的国际组团社，也是目前深圳地区规模大、实力雄厚的旅行社之一。公司主要从事出境、国内、港澳和入境及票务预订等旅游业务。根据业务范围，下设出国游、国内部、省内部、港澳游部、台湾游、包团部、入境部、省外公民部、邮轮部等业务部门，并在开设了17个营业部，形成了遍布全市的营业网络。

我社一贯以“诚信”作为经营之道，近年来曾与国内外数十家旅行社签约，组建过“国内游诚信联盟”、“出境游诚信联盟”等，与世界各地地接社一起向社会承诺，为游客提供明明白白的旅游消费。

2006年，公司被澳大利亚旅游局指定为“澳洲旅游诚信联盟”单位，成为深圳四大联盟单位之一。

2007年，由香港旅游发展局、深圳市旅游局共同发起并倡导的“优质诚信香港游”启动并指定我社为优质诚信香港游组团社。