January's reading, based on seasonally adjusted data, is the lowest since October 2014 when unemployment stood at 25.9 percent. The jobless rate hit a record high of 28 percent in September 2013.
Unemployment has come down from record highs as the economy stabilised last year after a severe slump, but remains more than double the euro zone's average of 11.3 percent in February.
Greece's economy grew by 0.7 percent last year, with recovery expected to gain traction this year.