19 year old Valentin-Vasile Buga and 27 year old Ionut Cristea have been remanded in custody until next month.
A third man, who was arrested in connection with the incident, has been released under investigation.
A woman was crossing the bridge at Mustard Mill Road when she was sexually assaulted and robbed of her handbag on Friday night.