It relates to an incident in Portadown, Co Armagh on August 25.
Officers from the PSNI’s Rape Crime Unit carried out searches in Portadown on Thursday as part of the ongoing investigation.
Four men, aged 20, 21, 24 and 33, were arrested.
The 20-year-old and 24-year-old were charged with rape and are to appear in court on Friday.
The other two are still being questioned by detectives.