Spokeswoman Madalina Secareanu (see-kah-REE'-noo) says in an email that the office supplies company made the difficult decision to reduce operations starting in November.
She says the company is continually evaluating as it reshapes its business.
Secareanu says Staples will assist in the transition of affected employees.
John Hopkins with the Regina Chamber of Commerce says the closure is a big hit, but there are many positions to fill at other companies.
Hopkins says the closure might be linked to a very tight labour market in Regina, which makes it tough to fill positions which have higher-than-average turnover rates.
"Certainly it's going to be devastating for those people who have lost their jobs, but we are still creating opportunities here, so the sky is not falling," Hopkins said Wednesday.
He noted that there are almost 3,000 jobs posted on the SaskJobs website.
Note to readers: This is a corrected story. An earlier version said Staples was closing the call centre and 700 employees would be out of work