In addition, it is to carry out major extensions and improvements to 15 of its existing stores.
News of the expansion was announced today by Asda president and chief executive officer Andy Bond after the release of parent company Wal-Mart's full year financial results.
Judith Mckenna, Asda chief financial officer, said: "This is a major investment which will enable Asda to provide even better service and great value products to more people across the UK than ever before."
Over 4,000 new jobs will be created by the new store build programme alone.
An additional 2,000 new jobs will be created through Asda's new 'Seasonal Plus Scheme' providing customers and colleagues with extra help during peak trading periods. These new jobs will be spread across all of Asda's 334 UK stores.
And a further 2,000 new jobs will be created through organic growth across the company.
Asda will also launch its first ecologically sensitive store format with the launch of a timber framed superstore in Shaw near Oldham.
The design, which marks the first stage in Asda's new energy efficient store build programme, is built on the site of Shaw mill, using bricks and timber from the original building.
The 35,000 sq ft store will also trial a new natural ventilation system reducing energy consumption. As a result, the new store will be 20% more energy efficient than existing stores.
Expansion plans for 2007 include, amongst others, new stores in Walsall, Shaw, Girvan, Ardrossan, Folkestone, Wishaw, Tonypandy, Highbridge and Seaham.