In a statement, the label said "Tempest" -- produced by "Jack Frost," an alias that Dylan has used in the past -- will feature 10 "new and original Bob Dylan songs."
Its release coincides with the 50th anniversary of Dylan's eponymous debut album, also on Columbia Records, which featured a number of American folk standards as well as two original compositions.
Dylan, 71, has released four studio albums since 1997, most recently "Together Through Life" in 2009. He is currently on tour in France. Earlier this year, the singer received the Presidential Medal of Freedom, the nation's highest civilian honor, at the White House.