The number of legal foreign residents in Japan has topped 3.95 million, a new record, government data showed Friday, as the country accepts more foreign workers in the face of a severe labor shortage.