He said Japan will begin asking potential immigrants for more documentation to verify their Japanese ancestry and proof they do not have criminal records .