Virginia Attorney General Ken Cuccinelli filed the first successful challenge to the Obama administration's Affordable Care Act. The Justice Department is appealing the decision.
The approval -- which came Friday afternoon -- means the new state Senate and House of Delegates districts can be used in the August primaries and the November general election.
Cuccinelli says the Justice Department deserves credit for approving the redrawn districts just 37 days after the plan was submitted. Gov. Bob McDonnell signed the bipartisan compromise plan in late April after vetoing an earlier bill.
Virginia is among 16 states whose redistricting plans must be reviewed by the federal government under the 1965 Voting Rights Act to ensure that minority voting strength is not diluted.