The band will play a series of arena shows across the country in July and August 2011.
Founder member Steve Harris said: "Everything in the Maiden camp has been so full-on these last five years or so that we haven't travelled around the UK to play for our home fans for almost that long.
"These fans supported us by coming to Twickenham Stadium, Reading and Leeds Festivals, Download and more recently Sonisphere, so we thought we should get off our backsides and do the travelling this time and get round the country to see them all."
He added: The setlist will be different to this year's tour. Of course we will play more songs from the new album and some other recent material, but we intend to include a healthy dose of older fan favourites too for those who haven't seen us before, plus a spectacular light show and stage set, not forgetting, of course... Eddie!"
The full 2011 UK tour dates are as follows:
- July 20 - SECC, Glasgow
- July 21 - AECC P&J Arena, Aberdeen
- July 23 - Metro Radio Arena, Newcastle
- July 24 - Motorpoint Arena, Sheffield
- July 27 - Nottingham Trent FM Arena, Nottingham
- July 28 - MEN Arena, Manchester
- July 31 - NIA, Birmingham
- August 1 - CIA Arena, Cardiff
- August 3 - Odyssey, Belfast
- August 5 - O2 Arena, London