SAPPORO - Forty-six Chinese construction workers in Japan's northernmost prefecture of Hokkaido have gone missing after 11 compatriots were arrested over their eligibility to stay in the country, sources related to their work said Monday.