Having arrived in Tokyo from Seoul about a year ago, Im Yeong Eun, like many foreigners who come to Japan, soon encountered a major difficulty — housing discrimination.

Im, 25, together with two South Korean friends who also came to Japan around that time, visited three real estate agencies to rent an apartment in Shinjuku Ward. But the agencies turned them away because they were foreigners.

"I never expected to be refused," said Im, who goes to a Japanese language school in the ward. "I felt like I was treated like a criminal."