The man was arrested in east Belfast on Monday.
He is also accused of controlling prostitution for gain and causing or inciting prostitution.
The man is expected to appear before Belfast Magistrates Court later on Tuesday.
A 60-year-old man has been charged with a number of offences, including controlling a brothel.