TOKYO: Japan's government has decided to begin discussions over easing immigration restrictions with China, South Korea and Taiwan, public broadcaster NHK reported on Wednesday.