Who is legally eligible to work in Japan?

Anyone with a valid work visa, trainee visa, or a visa that allows them to work in Japan is eligible to work in Japan.