The jobless rate dropped to 4.9 percent from 5.1 percent, the statistics bureau said on January 28.
Recent data have pointed to a resumption of growth in Japan as the U.S. and Chinese economies show signs of accelerating.
The number of people with work increased by 190,000 from a month earlier, calculated on a seasonally adjusted basis, according to the statistics bureau.