"The 20/20 Experience," the singer's first album in seven years, was released in March and topped the U.S. album charts for three consecutive weeks.
He is now planning to release 10 news songs, and out-takes from the March release, in a second installment of "The 20/20 Experience" on September 30, record label RCA said.
The North American leg of Timberlake's tour will begin on October 31 in Montreal and finish on February 10, 2014, in Omaha, Nebraska. It will follow an abbreviated summer stadium tour with rapper Jay-Z.
The "Suit & Tie" singer will perform mostly in mid-sized cities, such as St. Louis, Indianapolis and Edmonton, that his "Legends of the Summer" tour with Jay-Z did not cover.
Live Nation has yet to announce the European, Australian and South American tour dates.
The release of "The 20/20 Experience" was the first new music from Timberlake, 32, since 2006 after the former N'Sync boy spent several years focusing on his movie career, launching his own record label, and marrying actress Jessica Biel.
(Reporting by Eric Kelsey, editing by Jill Serjeant and sandra Maler)