Unemployment fell across the region in October fueled by an uptick in private sector hiring.

Virginia announced Tuesday an unemployment rate of 5.7 percent after being stuck at 5.9 percent for three months. Maryland unemployment fell by 0.1 percentage point to 6.7 percent, while the District's dropped from 8.7 percent in September to 8.5 percent, it's lowest mark in nearly four years.

The labor force increased in Virginia by 15,234 and in Maryland, 16,700 jobs were created, which Gov. Martin O'Malley said was "the best month for private sector job growth in more than 15 years." D.C. added 4,100 jobs.

Both O'Malley and D.C. Mayor Vincent Gray touted their administration's job creation efforts for the boost in hiring. Virginia Gov. Bob McDonnell did not send out a statement about his state's positive job growth.

"I'm proud that our efforts to put District residents back to work continue to pay off, and that we are at our lowest level of unemployment since January of 2009," Gray said. "But we still have far too many residents who are having a hard time finding jobs, and I will continue to work hard to ensure they get back to work along with the rest of D.C."

The national unemployment rate is 7.9 percent.