If Japan wants to move faster as a country, it should start with something simple: how to prove that people don’t have a criminal record.

Getting a police certificate (hanzai keireki shōmeisho) in Japan requires institutional permission, physical presence, and patience. You need a letter from a government office or employer. You go to the police or Japanese embassy or consulate, get fingerprinted, and wait – one to two weeks domestically, often two to three months from overseas. The result is a sealed paper you typically must pick up in person. No secure download. No electronic verification. No citizen-initiated request.

Such documents are often crucial for anything from job to visa applications. But compare Japan’s process that to peer countries.

In the United States, you request an FBI background check online and often receive results within 24-48 hours. The UK lets individuals request basic checks themselves, with results typically in 24-48 hours to a few days. Singapore processes certificates of clearance online in 7–14 days. Australia’s national police checks often cleared within hours, with 70% processed within one to two business days.

Many small frictions add up to a larger signal about whether government can deliver what it describes.

Japan’s approach differs in two ways. First, individuals cannot self-initiate, as you need institutional sponsorship to even apply. Second, delivery is analog. Other countries often issue digitally signed PDFs with QR codes. Japan requires sealed paper picked up at counters.

Why this matters

This is a case study in state capacity: government’s ability to implement routine functions efficiently. Japan scores high on traditional measures: tax collection, infrastructure, disaster response. But on administrative services that citizens and foreigners directly experience, Japan lags its peers.

Think about who this affects: a Japanese graduate starting a job in Singapore needs a Japan police certificate. A researcher who lived in Japan needs one for a European work permit. A professional who worked in Tokyo needs one for US licensing. Each extra month means delayed start dates or missed opportunities.

When routine tasks are slow and bureaucratic, people conclude the government is slow and bureaucratic. That perception shapes decisions about where to work, invest, and collaborate. Japan has world-class private sector infrastructure – payments clear instantly, trains run on precision timing – yet government services lag.

A crowd of people standing around each other in Osaka, Japan (HorseRat/Unsplash)

When routine tasks are slow and bureaucratic, people conclude the government is slow and bureaucratic: Osaka, Japan (HorseRat/Unsplash)

Japan lags not just Western peers but regional competitors. For example, Singapore and Australia demonstrate how digital infrastructure accelerates routine services while maintaining security. Australia’s system processes 70% of checks in under two business days through automated matching against a central database. Singapore issues digital certificates through a secure government portal with QR verification.

Japan has the technical capacity to match these systems. The question is political will.

What reform looks like

Five changes would bring Japan to international standard.

Allow citizen-initiated requests. Keep high-security certificates for immigration and court use. Add a basic personal certificate (conviction/no conviction) that any current or former resident can request for work, study, or licensing abroad. This is standard in comparable democracies.Default to digital. Accept online applications using My Number plus ID. Accept live-scan fingerprints at city offices and accredited providers. Issue digitally signed PDFs with QR verification. Keep sealed paper only when specifically required.Set time targets and publish data. Aim for 48-72 hours for basic domestic certificates and 10 business days for international requests. Publish monthly processing times by prefecture. Transparency creates accountability.Enable secure verification. Let employers, universities, and licensing bodies verify certificates through one-time codes or APIs. Eliminate envelope-chasing.Privacy by design. Limit basic certificates to final convictions. Log every access. Require fresh consent for each verification. Strong privacy protections enable modernisation by addressing legitimate concerns.The political opportunity

This is a visible win that requires no constitutional change, no major budget, no confrontation with powerful interests. It delivers an improvement that people directly experience. It signals Japan can match peers in everyday competence, not just strategy.

Japan often frames its position through traditional metrics: defence spending, alliance commitments, infrastructure projects. These matter. But so does the cumulative effect of administrative performance. Many small frictions add up to a larger signal about whether government can deliver what it describes.

Singapore understood this decades ago. South Korea learned it in the past decade. Japan has the capacity to do the same.

A criminal-record check is small. But it’s the kind of small thing that reveals whether a government prioritises citizens’ time and experiences or assumes they’ll just wait. Fix this and Japan moves closer to where it should be: a state that matches private sector precision with public sector performance.

AloJapan.com