Having a criminal record may affect your eligibility for a Japan eVisa. Each application is evaluated on a case-by-case basis, and the decision depends on the nature and severity of the offense, as well as the time passed since the conviction.