Rivelino Villegas-Posada, 34, of no fixed address, and Jubencio Castro, 24, of no fixed address, were charged with rape and aggravated malicious wounding, police said.
The assailants also took money from the woman, before fleeing, police said.
Officer Bud Walker, a Fairfax County police spokesman, said the woman was taken to the hospital with non-life threatening injuries after the attack.
Walker said evidence at the scene led police to the suspects, but he declined to discuss what was found. Walker said police do not believe the men were involved in other attacks in the area.