Sukiya, a leading beef bowl food chain in Japan, said it is shutting down almost all of its about 2,000 outlets across the country for four days to address a major hygiene issue.

The Canadian Food Inspection Agency posted the recall on March 28. More than six months after a deadly Listeria outbreak was traced to Boar’s Head deli meat, the company has hired a chief food ...