NEW YORK ( TheStreet) -- Macy's ( M) is beefing up its online business, with plans to add 725 new jobs in the division.

The department store said on Tuesday that its online sales have surged 29% during the first 10 months of 2010.

These new jobs will be realized over the next two years, and overall Macy's plans to add 3,500 jobs when including full-time, part-time and seasonal help.

The company previously announced it is building a new $150 million online fulfillment center near Martinsburg, W. Va., and will hire 1,900 full- and part-time employees. Macy's is also expanding a fulfillment center near Portland, Tenn.

The new year has already set an optimistic tone for hiring in the retail sector, with Dollar General ( DG) announcing on Monday that it will open 625 new stores in 2011 and create 6,000 jobs.

--Written by Jeanine Poggi in New York.

>To contact the writer of this article, click here: Jeanine Poggi.

>To follow the writer on Twitter, go to http://twitter.com/jpoggi.

>To submit a news tip, send an email to: tips@thestreet.com.

If you liked this article you might like

Video: Best Presidents Day Deals!

Video: Best Presidents Day Deals!

Retail Stocks May Offer Safety in This Volatile Stock Market Environment

Retail Stocks May Offer Safety in This Volatile Stock Market Environment

Macy's Needs to Prove Itself on the Charts

Macy's Needs to Prove Itself on the Charts

Do Robust Earnings for Tapestry and Michael Kors Signal a Retail Turnaround?

Do Robust Earnings for Tapestry and Michael Kors Signal a Retail Turnaround?

Third-Quarter Earnings Show Michael Kors' Rebound Efforts Working

Third-Quarter Earnings Show Michael Kors' Rebound Efforts Working