4年甲午战争结束，清朝与日本签订马关条约，台湾割让。1895年起，日本人经台湾渡航中国并不需旅券，但由于福建出现许多从事不法之日本浪人，于是台湾总督府于1897年1月15日颁佈《外国行旅券规则》，严格规范渡航清国日本本籍人的旅券发放，最初乃在防止日本流氓及丑业妇渡清。同年5月8日后，规范的范围扩及在台日本人（内地人）及台湾人（本岛人、或称台湾籍民）直接由台湾出境至清国或其他国家。从留存之日本帝国海外旅券可见，详细记载旅券拥有者之户籍、个人资讯，以及叙明渡航理由；并记有「该氏名（原因）任凭旅行无阻如有紧要