It means the country will restore border controls it had only eased earlier this month for short-term business visitors, foreign students and workers.
Prime minister Fumio Kishida told Sky News the country is responding to the Omicron strain, which was declared a "variant of concern" by the World Health Organization, with a "strong sense of urgency".