Police believe the South Korean national came to Japan using his brother's passport in September 1993 in search of higher-paid work.