He will appear in court in Belfast on Wednesday.
The victim, Hazem Ahmed Ghreir, was stabbed in Downshire Place, off Great Victoria Street, on Sunday evening. He was in his 30s, and originally from Syria.
The murder is not being treated as a hate crime.
An 18-year-old who was arrested in connection with a fatal stabbing in Belfast city centre has been charged with murder.