“In most jurisdictions, recording a conversation without the consent of all parties to the conversation is illegal.”
38 states, including Virginia, plus D.C., are single-party consent jurisdictions. Federal law is also single-party (18 U.S.C. § 2511).
http://www.dmlp.org/legal-guide/recording-phone-calls-and-conversations