看出这方面的市场，就从1951年起开始引进外文书，也让纪伊国屋创下营业佳绩。1964年，纪伊国屋将位于东京的新宿分店，从原本30坪，大举扩充到200坪，一跃成为日本的大型书店。1969年，纪伊国屋首次在海外开设分店，第一家海外分店位于美国加州的旧金山，随后陆续开设其他海外分店。纪伊国屋成了将日本书籍和文化输出海外的重要桥樑，而海外的分店也是日本本地分店及其他海外分店採购当地语文书籍的窗口。台湾的分店于1987年成立于台北市，目前共有四家分店。马来西亚唯一的纪伊国屋则坐落于吉隆坡阳光广场4楼。