TOKYO - The Japanese government granted visas on Monday to the North Korean men's and women's teams set to play in the East Asian Football Federation's upcoming E-1 Football Championship, government sources said.