A 25-year-old man is facing charges in connection with the robbery of a sex worker in Markham last month.