1878年2月20日，日本开始签发第一套护照，称为「日本帝国海外旅券」（依据1878年2月20日日本外务省所制定的《海外旅券规则》所发行，由于是日本帝国时期所制定的法令，因此称为日本帝国海外旅券）。1917年起，护照附有个人照片。1918年，由于日本与中国之间交通往来频繁，双方决定容许对方国民毋须持护照出入境。1926年，日本当局开始签发现代设计的护照。1992年11月1日，根据国际标准，日本当局发出可以让机器读取的可机读护照。1995年11月1日，再根据国际标准，当局发出10年有效的护照给成年人，未