The British rockers will also make their first ever appearances in Serbia, Romania and Ukraine and play in Russia for only the second time in their 45-year career.
In a teleconference with reporters, singer Mick Jagger said, "We've got a lot of places we haven't been before, which is exciting, and some old favorites and the gigs we did not do on the last tour."
Several cities on last year's Europe tour had to be canceled after guitarist Keith Richards suffered a head injury while on vacation in Fiji, forcing the trek to be delayed.
The tour begins on June 5 at the Werchter festival site in Belgium, and ends on Aug. 21 in London. The band will play only one other show in Britain, when it headlines the Isle of Wight festival on June 10, its first UK festival appearance in 31 years.
In Montenegro, the Stones will play on July 9 in the coastal resort of Budva, a town with a population of only 12,000. Montenegro broke away from Serbia last June, ending an alliance dating back to 1918.
But the band will also give Serbs some satisfaction by playing in Belgrade on July 14. Their first Romanian show will take place on July 17 in Bucharest, and they will stop in the Ukrainian capital of Kiev on July 25, one day before Jagger turns 64.
They have scheduled a July 28 show for St. Petersburg. The Russian city was one of the canceled stops on the 2006 tour. Other cities that were scrapped last year -- Frankfurt, Barcelona, Madrid, El Ajido, Gothenburg and Brno -- will also get a second chance.