TOKYO—Japan said it planned to allow blue-collar immigrant workers with certain skills to work in the country without a time limit, a break with longstanding practice.

It is part of a bill on foreign workers that Prime Minister Shinzo Abe’s government said it intended to pass in Parliament this year and put into effect April 1, 2019, responding to a severe worker shortage in industries such as construction and agriculture.

Chief...