福建省福州国际旅行社是福州市国际旅行社2011年经过重组变更得名的。之前一直叫福州国际旅行社。

福州市国际旅行社成立于1982年，位于福建省省会城市福州，是福州市旅游局直属的唯一一家国际旅行社，是国家特许经营出国（境）游组团社，是福建地区经营出境、入境、国内旅游的老牌旅行社。

福州市国际旅行社在福建地区享有极高的信誉度，多年来为福建改革和福州旅游业的发展做出了积极贡献，成为福建省旅游业的主要骨干企业，在近二十年的发展历程中先后被评为“中国消费者满意十佳诚信旅行社”、“福建省诚信单位”、“福州市诚信单位”和“福州文化生活报消费者心中十佳诚信旅行社”以及成为“中国旅行社协会会员单位”、“福建省旅游协会常务理事单位”、“福州市旅游协会常务理事单位”。

福州市国际旅行社的旅游市场网络遍及全国各地、港、澳、台地区和全球诸多国家，在多年的业务拓展过程中形成了一整套自己所特有的发展模式，公司业绩蒸蒸日上。福州市国际旅行社拥有一支精干的管理队伍和精通旅游业务的导游队伍，福州市国际旅行社将一如既往、尽善尽美为海内外游客提供最优质的个性化服务。