Officers say the women, who are 20 and 31 and both from Mongolia, were looking for jobs at the Ballston Commons Mall in Arlington.
The women said they were directed to a house in Burke where they were allegedly given alcohol and sexually assaulted.
The women were treated at an area hospital for their injuries, which included cuts and bruises. One woman was hurt so seriously, she needed nine stitches.
No charges have been placed and the incident is still being investigated at this time.
Anyone with information is asked to contact Detective DeCoster at 703-246-4524 or email at Darrin.Decoster@Fairfaxcounty.gov .