The first confirmed date of the new stadium tour is May 18 in Denmark and the last July 21 in Rome.
His management said the "25 Live" tour, his first for 15 years, was seen by 650,000 fans at 49 gigs in total.
The former lead singer of Wham!, who went on to sell tens of millions of records as a solo act, used last year's tour to boost his career, and helped his latest album "Twenty Five" go straight to number one in the British charts in November.