The incident happened at a property in the Donegall Street area of the city in the early hours of Tuesday.
The pair aged 24 and 38 are accused of the sexual assault on the young woman.
The 38-year-old man has also been charged with attempted rape.
Both men are due to appear before Belfast Magistrates' Court on Saturday.
As is normal procedure all charges will be reviewed by the Public Prosecution Service.