An estimated 944,000 foreign travelers visited Japan in January, up 41.2 percent from the same month last year and the most ever for the first month of a year, the Japan National Tourism Organization said Wednesday.