The regulations, which passed 11-2, were immediately certified by Attorney General Ken Cuccinelli, The Washington Post reported.
Cuccinelli, a Republican who opposes abortion, and Democrat Terry McAuliffe, who supports abortion rights, will face off in the November election for governor.
"Board of Health puts politics before medicine, approves Cuccinelli's outrageous women's health restrictions," ProgressVA, a liberal group, said in a release.
The Susan B. Anthony List, an advocacy group seeking to eliminate abortion, countered with a headline saying, "McAuliffe Puts Big Abortion Ahead of Safety of Virginia Women."
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints